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Preface 



These notes are an updated version of notes that were compiled during part of 
a graduate course in combinatorics that I gave at the Universitat Politecnica de 
Catalunya in October 2003. Zsuzsa has corrected and clarified a number of the 
proofs and we have tried to eliminate typos and the like but inevitably the subtler 
ones remain unnoticed by us. The notes are intended to be used as course notes 
and should provide material for about 12 hours of lectures. 

Chapter 1 introduces the geometries PG(n,q), the axioms of a projective and 
affine planes and its highlight is a proof of the Bruck-Ryser-Chowla theorem. 

Chapter 2 looks at arcs and maximum distance separable codes. Its highlight is a 
proof of Segre's theorem on ovals. 

Chapter 3 introduces polar geometries, includes the classification of sesquilinear 
forms, the Birkhoff-von Neumann theorem, and the classification of (the classical) 
polar spaces. 

Chapter 4 contains basic results derived from the axioms of a generalised quad- 
rangle and invcrsivc planes. Its highlight is the construction of the Tits ovoid. 

There are many topics in finite geometry that have not been touched upon in 
these notes, diagram geometries, blocking sets, partial geometries for example. It 
should not be inferred that the topics covered in these notes are more interesting 
or relevant than those not covered. 

I have taken material from a number of sources all of which will provide further 
reading and references. The title should be self-explanatory as to which part of the 
course it relates to. Combinatorics: topics, techniques, algorithmsby P. J. Cameron 
[3] is a textbook for undergraduates and the lecture notes Projective and polar 
spaces [4] are for graduates and are available on-line. The geometry of the classical 
groups by D. E. Taylor [17] is out of print, but well worth trying to get hold of. The 
books by J. W. P. Hirschfeld [9], [8], and together with J. A. Thas [10], provide a 
welter of information enough to feed any appetite. Finite generalised quadrangles 
by S. E. Payne and J. A. Thas [14] is out of print but there are rumours that a 
ETgX version may be available soon. The classic reference Finite geometries by P. 
Dcmbowski [7] was reprinted in 1997 but contains no proofs. Projective planes by 
D. R. Hughes and F. Piper [11] is out of print but a very interesting read and 
should be in most libraries. The algebraic theory of spinors and Clifford algebras 
by C. Chevalley [5] should provide interesting further reading to Chapter 3. 

April 2007. 

I have changed the proof of Segre's theorem (Theorem 2.2.1) so that it demon- 
strates the ideas used in [1] to prove the MDS conjecture over prime fields. 

Simeon Ball, Barcelona, September 2011. 
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Preface 



Chapter 1 

Projective geometries 



1.1 Finite fields 



A field is a set K with two operations, usually called addition and multiplication, 
with the property that K is an additive group with identity and K \ {0} is a 
multiplicative group. 

Theorem 1.1.1 (Galois). A finite field has q elements, where q is the power of a 
prime. The field of order q is unique. 

We denote the finite field of order q as GF(q), although it is also denoted F 9 by 
many. We will need the following properties and definitions relating to finite fields. 
The details of the following facts can be found in Lidl and Niederreiter [13]. 

(i) For all x e GF(q) we have x q — x. 

iii) Let p be a prime. The field GF(p) consists of the set Z/pZ where addition 
and multiplication are defined modulo p. 

(iii) The finite field GF(p h ) can be constructed in the following way. Let / e 
GF(p)[x] be a polynomial of degree h, irreducible over GF{p). The quo- 
tient ring GF(p)[x]/(f(x)) has p h elements and with the multiplication and 
addition defined as in this quotient ring, it is the field GF(p h ). 

(iv) The prime p is called the characteristic of the field. 

(v) An element e is called primitive if {e l \ i — 0, 1, . . . , q-2} = GF(q) \{0}. The 
multiplicative group GF(q) \ {0} is usually denoted GF(q)* and is cyclic. 

(vi) GF(p r ) is a subfield of GF(p h ) if and only if r divides h. 

(vii) GF(p h ) is a vector space of rank h over GF(p). 
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1.2 Projective spaces 



Let V(n + 1, q) be a vector space of rank n + 1 over GF(q). The projective space 
PG(n, g) is the geometry whose points, lines, planes, . . . , hyperplanes are the 
subspaccs of V(n + l,q) of rank 1, 2, 3, . . . , n. The dimension of a subspace of 
PG(n, q) is one less than the rank of a subspace of V(n + l,q). 

The incidence structure in Figure 1.1 is what we get if we put n = q = 2. It has a 
group of 168 automorphisms, isomorphic to the 3x3 non-singular matrices whose 
elements come from GF(2). 




Figure 1.1: PG(2, 2) . . . The Fano plane 

As in linear algebra ((x , x\, . . . , x n ), (y , yi, . ■ . , y n ), ■ ■ ■ , {zo, Zi, . . . , z n )) is the 
space spanned by the vectors x = (x ,xi, . . . ,x n ),y — (yo,yi, ■ ■ ■ ,y n ) an d z = 
(zo, z\,..., z n ). 

A hyperplane is a subspace of co-dimension 1. If if a hyperplane and / is a line 
not contained in H then H n Z is a point. 

The geometry PG(2, q) has the property that every two lines are incident in a 
(unique) point. The rank of the vector space V(3, q) is 3 and the lines U and V 
are subspaces of rank 2. Hence the rank of U fl V is 1, so U fl V is a point. 

Proposition 1.2.1. The number of subspaces of rank k in V(n, q) is 

_ (q n -l){q n -q)...(q n - q^ 1 ) 



(q k — l)(q k — q) ■ ■ ■ (q k — q k 1 ) 



Proof. The number of /c-tuples of linearly independent vectors in a vector space 
of rank n is 

(q n -l)( q n -q)...(q n -q k - 1 ). 

The number of subspaces of rank k is the number of fc-tuples of linearly indepen- 
dent vectors in V(n, q) divided by the number of fc-tuples of linearly independent 
vectors in V(k, q). □ 

The next proposition follows similarly. 



1.3. Desargues' theorem 
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Proposition 1.2.2. The number of subspaces of rank k through a given subspace 
of rank d < k in V(n, q) is ™ ^ . 



1.3 Desargues' theorem 

We say that the triangles ABC and A'B'C of PG(n, q) are in perspective if the 
lines AA', BB' and CC are concurrent. 

Theorem 1.3.1. Assume that in PG{n,q), ABC and A'B'C are two triangles in 
perspective. Let AB be the intersection point of the lines (A, B) and {A' , B') and 
define the points AC and BC similarly (see Figure 1.2). Then the points AB, AC 
and BC are collinear. 



Proof. The points AB, AC and AB lie in the planes (A, B, C) and (A', B' , C). If 
Figure 1.2 is not contained in a plane then these planes are distinct planes both 
contained in the 3-space (O, A, B, C), and so their intersection is a line. 

If Figure 1.2 is contained in a plane tt then for every hyperplane H containing the 
line {AB, BC), we can choose two points D and D' (on a line through O), not in 
7r, such that AD (the intersection point of the lines (A,D) and {A',D')) is in H. 
To do so, first we choose the point AD, then we find D and D' . Let I be a line 
through O, not in tt and let / be the intersection line of the plane ((^4, A'),t) and 
H. For the point AD, choose any point on / \ ((A' , A') U £). Define D to be the 
intersection point of the lines (A, AD) and I, and D' to be the intersection point 
of the lines (A', AD) and I. 



o 




Figure 1.2: Desargues' configuration 
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Similarly to AD, define the points BD and CD. The argument of the previous 
paragraph implies that AD, AB and BD are collinear and, since AB and AD are 
in H, we have that BD is in H. Now again from the previous paragraph BD, BC 
and CD are collinear and hence CD is in H . And finally since AD, AC and CD 
are collinear, we have that AC is in H. Now AC is in every hyperplane containing 
the line (AB, BC) so it must be incident with the line (AB, BC). □ 

1.4 Projective planes 

In this section we give axioms of an incidence structure that mimics those prop- 
erties that PG(2, q) has. This is a common occurrence in the study of incidence 
structures. We will often take a naturally occurring object and define a more 
general object with properties it possesses. 

A projective plane is an incidence structure of points and lines with the following 
properties. 

(PP1) Every two points are incident with a unique line. 
(PP2) Every two lines are incident with a unique point. 
(PP3) There are four points, no three collinear. 

Note that the axioms (PP1)-(PP3) are self-dual. Hence the dual of a projective 
plane is also a projective plane. So if we prove a theorem for points in a projective 
plane then the dual result holds automatically for lines. 

We have already seen that the geometry PG(2, q) is an incidence structure sat- 
isfying these properties. It is called the Desarguesian projective plane because of 
the following theorem, a partial proof of which can be found in [4] . 

Theorem 1.4.1. If ir is a projective plane with the property that for every pair of 
triangles ABC and A'B'C in perspective the points AB, AC and BC, defined as 
in Figure 1.2, are collinear then tt is PG(2,q) for some q. 

Proposition 1.4.2. Every point in a projective plane is incident with a constant 
n+l lines. Dually, every line is incident with n+1 points. 

Proof. Let P be a point not incident with a line I. By (PP1) and (PP2) the number 
of points incident with / is equal to the number of lines incident with P. By (PP3) 
there is a point Q ^ P, that is not incident with I. The number of lines incident 
with Q is equal to the number of points incident with I which is equal to the 
number of lines incident with P. The points P and Q were chosen arbitrarily so 
every point is incident with a constant number of lines. □ 

The order of a projective plane is one less then the number of points incident with 
a line. 



1.5. The Bruck-Ryser-Chowla theorem 
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Proposition 1.4.3. A projective plane of order n has n 2 + n + 1 points and 
n 2 + n + 1 lines. 

Proof. Let P be a point of a projective plane. There are n + I lines incident with 
P and each is incident with n other points. Hence the number of points in a 
projective plane of order n is n(n + 1) + 1. The number of lines follows from the 
dual argument. □ 



A projective line over GF(q) has 



(q 2 — l)/(q — 1) = q + 1 points. Hence 
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the projective plane PG(2, q) has order q and so there arc examples of projective 
planes of order n for every prime power n. There are many projective planes 
known that are not isomorphic to PG(2,q), however all known examples have 
prime power order. This brings us to the first, and probably the most famous, of 
the many unsolved problems in finite geometry. 

Conjecture 1.4.4. The order of a projective plane is the power of a prime. 

Finally, we note that similarly to defining projective planes, one could define pro- 
jective higher dimensional spaces (mimicking PG(n, q)), but it turns out that every 
such "abstract" projective space is isomorphic to PG(n, q) for some n. 



1.5 The Bruck-Ryser-Chowla theorem 

The aim of this section is to prove the following theorem. 

Theorem 1.5.1. If there is a projective plane of order n and n = 1 or 2 mod 4 
then n is the sum of two squares. 

Before we go ahead and prove this theorem let us look at the possible small orders. 
The numbers 1 and 2 mod 4 are 2, 5, 6, 9, 10, 13, 14, . . .. Now 2 = 1 2 +1 2 , 5 = l 2 +2 2 , 
9 = 2 + 3 2 , 13 = 2 2 + 3 2 and there are projective planes of these orders as we 
have seen. However the theorem implies that there is no projective plane of order 
6, nor 14. We shall see that the non-existence of projective planes of order 6 also 
follows from Euler's proof that there are no two mutually orthogonal latin squares 
of order 6. 

Lam, Thiel and Swiercz [12] concluded, with the aid of a computer, that is there no 
projective plane of order 10. The smallest possible counter-example to Conjecture 
1.4.4 is therefore a plane of order 12. 

The proof detailed below is from [3] ; the odd explanation has been added. 
We will need some lemmas from number theory. 



Chapter 1. Projective geometries 



Lemma 1.5.2. We have the following identities. 

(a\ + a 2 \)(x\ + x%) = {aixi - a 2 x 2 ) 2 + (0,1X2 + a 2 xi) 2 . 



and 
where 



(a\ + 03 + 03 + a\)(x\ + x\ + x\ + x\) = y\ + y\ + y\ + y\ 

yi = aixi - a 2 x 2 - a 3 x 3 — 042:4, 
y 2 = a x x 2 + a 2 x x + a 3 x 4 - 04X3, 
t/3 = 01X3 + a 3 xi + a 4 a;2 - a 2 X4, 
y 4 = aiXi + a 4 xi + 02X3 - 03X2. 

Proof. The identities hold by direct calculation. □ 
LEMMA 1.5.3. Let p be a prime. If there are two integers such that 

x i + x \ — (mod p) 
then p is the sum of two squares. 

Proof. Choose r minimal such that there exist xi satisfying 

2 1 2 

x l + x 2 = r P- 

Assume r > 1, otherwise we are finished, and we shall obtain a contradiction. Put 
Mi = xi mod r and u 2 = —x 2 mod r such that \ui\ < r/2. Now 

u\ + u\ = x\ + x\ = (mod r) 

so u\ + u\ = rs for some s < r. Moreover 

(u 2 + ul)(xl + a; 2 ) = r 2 ps = (u\X\ - u 2 x 2 ) 2 + (111X2 + «2£i) 2 , 

and 

— ^2^2 = x 1 + x 2 = (mod r) 

and 

M1X2 + U2X1 = xix 2 — xix 2 = (mod r). 

Hence 

= ((itiori - u 2 x 2 )/r) 2 + ((uix 2 + u 2 xi)/r) 2 , 
which, since s < r, contradicts the minimality of r. □ 



1.5. The Bruck-Ryser-Chowla theorem 
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Lemma 1.5.4. Let p be a prime. If there are four integers such that 

x\ + x\ + x\ + x 2 = (mod p) 
then p is the sum of four squares. 

Proof. The proof is as in Lemma 1.5.3. Choose r minimal such that there exist x% 
satisfying 

X-^ ~\~ X*2 ~\~ X^ ~\~ X^ = TJ). 

Assume r > 1, put u\ = x\ mod r, u 2 = —x 2 mod r, u 3 = — x 3 mod r and 
m 4 = — .x 4 mod r such that \ui\ < r/2 and use the sum of four squares identity 
from Lemma 1.5.2 to get a contradiction. □ 

Lemma 1.5.5. Every number is the sum of four squares. 

Proof. By Lemma 1.5.2 it suffices to prove the supposition for prime numbers. 
Now 2 = l 2 + l 2 + 2 + 2 so let us assume that p is an odd prime. 

If —1 is a quadratic residue modulo p (i.e. there exists an x such that x 2 = m mod 
p) then there exists an x such that 

x 2 + 1 = (mod p) 

and Lemma 1.5.3 implies that p is the sum of two squares. 

If not then let m be the smallest quadratic non-residue. Since —1 and m are 
quadratic non-residues — m is a quadratic residue and since m is minimal m — 1 
is also a quadratic residue. Hence there exist x and y such that 

x 2 = —m (mod p) 

and 

y 2 = m — 1 (mod p). 
Now x 2 + y 2 + 1 =0 mod p and by Lemma 1.5.4 p is the sum of four squares. □ 

LEMMA 1.5.6. If nx 2 = w 2 + y 2 has a solution in integers then n is the sum of 
two squares. 

Proof. Assume first that n can be written as n — p\p 2 ■ ■ ■ Pt where pi are distinct 
primes. Now 

w 2 + y 2 = (mod ^) 

and so Lemma 1.5.3 implies pi is the sum of two squares. But then it follows from 
Lemma 1.5.2 that n is the sum of two squares. 

If not then n = m 2 r where r is the product of distinct primes. Now 

/ \2 2,2 

r(mx) = w + y , 

and we have just seen that this implies we can write r = a 2 + b 2 for some a and 
b. Thus n = {ma) 2 + (mb) 2 . □ 
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We are now ready to prove Theorem 1.5.1. 

Proof, (of Theorem 1.5.1.) Let {Pi \ i = 1, . . . , N} be the points of a projective 
plane of order n and let {k \ i = 1, . . . ,N} be the lines, N = n 2 + n + 1. Let 
A = (aij) be the matrix defined by 



The axioms (PP1) and (PP2) imply that 

A T A = J + nl, 

where A T is the transpose of the matrix A and J is the all one matrix. Let z = Ax 
where x = (x±, x 2 , ■ ■ ■ , Xn) and the indctcrminatcs. Then we have that 



where w = xi + x 2 + . . . + x^. Now add nx 2 N+1 to both sides of this equation. 
z l + z l + ■ ■ ■ + Z N + nx N+i = w 2 + n{x\ + x\ + . . . + x 2 N + x 2 N+l ). (1.1) 

Note that since n = 1 or 2 mod 4, N+ 1 =0 mod 4. By Lemma 1.5.5, n is the sum 
of four squares and so by Lemma 1.5.2 there exist yj that are linear combinations 
of the {xi | i = 1 , . . . , N} such that 



Note that, by definition, the Zj are also linear combinations of the {xi \ i = 
1, . . . , TV}. Now at least one of the z/s and at least one of the yj's must be linear 
combinations of the x^s that include x\ (since z = Ax and there are n + 1 l's in 
the first row of ^4) so let us assume without loss of generality that Z\ and y\ do. 
If we put z\ — yi then we can solve for x\ unless the coefficient of x\ in y\ and 
z\ is the same. If this is the case put z\ ~ —y\ and solve for x\. Now when we 
substitute this solution into (1.2) the z\ term will cancel with the y\ term. 

We can repeat this process with x 2 and continue reducing the number of indeter- 
minates, unless at some stage when we make a substitution one (or more) of the 
Xj's, say xi, no longer appears in any of the remaining Zj's or y/s. Let xi be one 
of the four x k ,x k +i,x k+2 ,x k+3 for which by Lemma 1.5.2 (y k y k+ i y k+2 y k +z) = 
(x k x k+ i x k+2 x k+3 )B, for some matrix B determined by n. If, after substituting xj 
for j < / with linear combinations of Xj 's with j > I, there are no y'^s in which xi oc- 
curs, then putting all Xj = for j > I we have that {y k y k +\ y k +2 yk+3) = and so 
B is singular. This is not the case since its determinant is {a\ + a 2 + + a 2 ) 2 = n 4 . 




z T z = x T A T Ax = x T Jx + nx T x, 



and so 



Zi -\- Z 2 -\- . . . Zjy 



2 1 / 2 1 2 1 1 2 \ 

W + n(x 1 + X 2 + . . . + X N ), 



z l + z 2 + ■ ■ ■ + Z N + nx N+l = w2 + V\ + Vl + ■ ■ ■ + UN + VN+1- 



(1.2) 



1.6. AfEne spaces 
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Therefore we can continue reducing the number of indeterminates in (1.2) until 
we have 

2 2,2 

nX N+l ~ W ^Vn+I' 

where w and hn+i are rational number multiples of x^+i- Now choose x^v+i so 
that this equation has integer solutions. Lemma 1.5.6 implies that n is the sum of 
two squares. □ 

1.6 Affine spaces 

The affine space AG(n, q) is the geometry whose points, lines, planes, . . 
planes, are the cosets of the subspaces of V(n,q) of rank 0, 1, 2, . . . , n 
dimension of a subspace of AG(n, q) is the rank of a subspace of V(n, q) 

The incidence structure Figure 1.3 is what we get if we put n = 2 and q 




Figure 1.3: AG (2, 3) 



1.7 Affine planes 

An affine plane is an incidence structure of points and lines with the following 
properties. 

(API) Every two points are incident with a unique line. 

(AP2) Given a point P and a line I such that P £ I then there exists a unique line 
m such that P e m and m n I = 0. 

(PP3) There are three points that are not collinear. 
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It is a simple matter to check that AG(2, q) is an example of an affine plane. 

If m and I are lines of an affine plane such that m n I = then we say that m 
and I are parallel. If m and I are parallel and I and r are parallel then m and 
r are parallel, for if not then there is a point P S m D r such that P ^ which 
contradicts (AP2). So parallelism is an equivalence relation. 

Let V be the set of points of an affine plane, let C be the set of lines and let 
£ be the set of equivalence classes of parallel lines. Each line I belongs to an 
equivalence class, say E G £ . Define a new line l + — I U {E}. The incidence 
structure whose points are V U £ and whose lines are {l + | I £ £} and the line at 
infinity = {E \ E G £} is a projective plane. 

On the other hand if we delete a line and all the points incident with that line from 
a projective plane then the remaining structure is an affine plane. The deleted line 
is often called the "line at infinity" . It is interesting to note that deleting different 
lines from a projective plane can yield non isomorphic affine planes. 

If we complete AG(2, 3) to a projective plane we get PG(2, 3), as seen in Figure 1.4. 



Proposition 1.7.1. In an affine plane every line is incident with a constant n 
points and every point is incident with n + 1 lines. 

Proof. Complete the affine plane to projective plane. Then the proof follows im- 



We define the integer n to be the order of an affine plane. 

Proposition 1.7.2. An affine plane of order n has n 2 points and n 2 + n lines. 




Figure 1.4: PG(2,3) 



mediately from Lemma 1.4.2. 



□ 



Proof. This follows immediately from Lemma 1.4.3. 



□ 



1.8. Mutually orthogonal latin squares 
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1.8 Mutually orthogonal latin squares 

A latin square of order n is an n x n matrix with entries from the set {1,2, ... ,n} 
with the property that every element of {1, 2, . . . , n} appears exactly once in each 
row and column. 

A pair of latin squares A = (dij) and B — (bij) are called orthogonal if for all (k, I) 
there exist a unique such that = k and bij — I. 

E.g.: the matrices 

1 2 3 \ / 1 3 2 \ 

2 3 1 and 2 1 3 

3 12/ \ 3 2 1 / 

are orthogonal latin squares. 

Let N(n) denote the maximum number of mutually orthogonal latin squares of 
order n. 

Proposition 1.8.1. There are at most n—l mutually orthogonal latin squares of 
order n, so N(n) < n — 1. 

Proof. Note that after permuting the set {1, 2, . . . , n}, in each latin square individ- 
ually, the n—l mutually orthogonal latin squares will still be mutually orthogonal. 
Hence we can suppose that the 1 is the entry (1,1) in each of the mutually or- 
thogonal latin squares. In each latin square the (n—l) 2 entries that are not in the 
first row or the first column contain n — l l's and 1 does not occur in the same 
cell in two different matrices since the entry (1, 1) is 1 in all the latin squares, by 
assumption. Hence N(n)(n — 1) < (n — l) 2 . □ 

Given a set of n — 1 mutually orthogonal latin squares Ai,A 2 A n , we can 

construct an affine plane of order n in the following way. Let the set \i,j = 

1,2, ... ,n} be the points, the sets 

{ix,j) | x = 1,2, ...,n} where j = 1,2, . . . ,n 

be n "horizontal" lines, the sets 

| x = 1,2,..., n) where j = 1,2, ...,n 

be n "vertical" lines and for each A m we define for each k — 1, 2, . . . , n a line 

{(iJ) I (4),,=fc}. 

On the other hand, given an affinc plane of order n, we can construct n—l 
mutually orthogonal latin squares by fixing two parallel classes as the horizontal 
lines and the vertical lines, coordinatising the points with respect to the horizontal 
and vertical lines and following the above construction in reverse. 
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Since we know that there are affine planes of order n whenever n is the power of 
a prime, in these cases we can attain the bound in Proposition 1.8.1. However, 
if n is not the power of prime, /(n) would be an indication of how close we can 
get to constructing an affine (and hence a projective) plane. As we have seen as a 
consequence of Theorem 1.5.1 there is no affine plane of order 6. In fact there are 
not even 2 orthogonal latin squares of order 6, which was conjectured and partially 
proved by Euler. There are however two orthogonal latin squares of order 10; it is 
not known if there are three mutually orthogonal latin squares of order 10. 

Given mutually orthogonal latin squares of order r and s we can construct mutually 
orthogonal latin squares of order rs in the following way. Consider a latin square 
of order r whose entries come from an r-clemcnt set G. Define a multiplication * 
on G by the rule <?i * gj = gk if gk is the entry in the latin square. Then two 
latin squares (G, *) and (G, o) are orthogonal if for all gk, gi G G there exists a 
unique pair (i, j) such that gi * gj = gk and gi o gj = gi. If *) and (iJ, o) are 
orthogonal latin squares of order s then the latin squares (G x H,*) and (GxJl,o) 
are orthogonal, where (G x H, *) is defined by the rule 

{gi, hi) * (g 2 ,h 2 ) = (gi *g2,hi *h 2 ). 

Proposition 1.8.2. If n — p" 1 ...p^ r where pi are distinct primes and ai > 
then N(n) > q — 1 where q is the smallest p?* . 

Proof. We can construct p^ — 1 mutually orthogonal latin squares of order p^ 
from AG{2,p^). □ 

Corollary 1.8.3. If n ^ 2 modulo 4 then there exist at least 2 orthogonal latin 
squares of order n. 

1.9 The groups GL(n,q) and PSL(n,q). 

The general linear group GL(n,q) is the group of non-singular linear transforma- 
tions of V(n, q). It is isomorphic to the multiplicative group of (n x n) non-singular 
matrices whose entries come from GF(q). The order of GL(n, q) is 

(q n -l)(q n -q)...(q n -q n - 1 ). 

The group of automorphisms Aut(GF(q)) of GF(q), where q — p h and p is prime, 
is generated by the map 

x i ► xP 

and has order h. 

We say that two objects S and S' in PG{n — l,q) are (projectively) equivalent if 
there exists an A e GL(n,q) and a a G Aut{GF(q)) such that 

S' = {(Ax a ) |xe5}. 



1.10. Exercises 
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The group GL(n,q) acts 2-transitively on the points of PG(n — l,q), however 
it is not 3-transitive (a set of three collinear points is not equivalent to three 
non-collinear points). 

As the next theorem shows, the above transformations are the only collineations 
of PG(n, q). We omit the proof. 

Theorem 1.9.1. Any collineation of PG(n,q), n>2, can be represented by 

x i ► x a A, 

where a G Aut(GF{q)) and A G GL(n,q). 

It is not difficult to show that there exists a unique linear transformation that 
maps a given ordered (n + 2)-tuple of points in general position (no (n + 1) of 
them are on a hyperplane) to another given ordered (n + 2)-tuplc of points in 
general position. This means that if there are given two coordinate systems in 
PG(n 7 q) (with their base points), then we can switch from one to the other by a 
linear transformation. 

The set 

{A G GL(n, q) | det(A) = 1} 

is a subgroup of GL(n,q) and is denoted SL{n,q). The group PSL{n,q) is the 
group of collineations induced by SL(n, q) on PG(n — 1, q) and is isomorphic to 

SL(n,q)/(SL(n,q)nZ(n,q)) 

where Z(n, q) = {XI | A G GF(q)*}. 

The group PSL(n,q) is a simple group (it has no non-trivial normal subgroups) 
unless (n, q) = (2, 2) or (n, q) = (2, 3). 

1.10 Exercises 

1. Check that the polynomials x 3 + x + 1 and x 3 + x 2 + 1 are both irreducible 
over GF(2). Write out the multiplication table for the elements in the quotient 
rings GF(2)[x)/(x 3 + x+l) and GF(2)[x]/(x 3 + x 2 + 1). What is the isomorphism 
between these tables? 

2. Prove Desargues' Theorem using coordinates. 

3. A spread of PG(3 7 q) is a set of lines with the property that every point of 
PG(3, q) is incident with a unique line of the spread. Prove that a spread of 
PG(3, q) is a set of q 2 + 1 lines. 

Let V be a vector space of rank 2 over GF(q 2 ). Using the fact that GF(q 2 ) can 
be viewed as a vector space of rank 2 over GF(q) construct a spread of PG(3, q). 
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4. Let q be the order of a projective plane n. A (k, r)-arc JC of 7r is a set of k points 
with the property that every line of it is incident with at most r < q points of K.. 
Prove that 

k < rq — q + r 
and that if r does not divide q then 

k <rq — q + r — 1. 
An (rq — q + r, r)-arc is called a maximal arc of degree r. 



Chapter 2 



Arcs and maximum distance 
separable codes 

2.1 Ovals 

A conic is a set of points of PG(2,q) that are zeros of a non-degenerate homo- 
geneous quadratic form (in 3 variables), for example, /(x) = x 2 — yz. All conies 
in PG(2,q) are equivalent, as we shall see in Section 3.8, so we can deduce the 
properties of a conic from the conic 

c = {(( x ,y, z )) I x 2 = V z )- 

There is just one point of C that has z — and that is ((0, 1, 0)). If we put z = 1 
we see that there are q other points in C, {((t,i 2 , 1)) | t e GF(q)}. Every line is 
incident with at most two points of C. Let P E C. Of the q + 1 lines that are 
incident with P there are q incident with one other point of C and one that is 
incident with 1 point of C. 

An oval O is a set of q + 1 points in a projective plane of order q, with the 
property that every line is incident with at most two points of O. It is immediate 
that through each point P of O, there is exactly one line whose intersection with 
O is just the point P. Such a line is called a tangent, hence there are q+l tangents 
to O. Lines meeting O in two points arc called secants. 

A conic is an example of an oval in PG(2, q). The following proposition shows that 
when q is even and large enough the conies are not the only examples. 

Proposition 2.1.1. The set 

A= {((1,M 2 *)} \t e GF(2' l )}U {((0,0,1))}, 
is an oval in PG(2, 2 h ) if and only if (i, h) = 1. 
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Proof. Every line incident with ((0,0,1)) of the form y = ax is incident with one 
other point of A, namely ((I, a, a 2 )). The line x = is clearly a tangent of A at 
{((0,0,1))}. 

The other lines arc of the form z — ax + by, so let us consider their intersection 
with A. The line z = ax + by is incident with ((1, i, t 2 )) whenever t 2 = bt + a. If 
u 2% = bu+a and v 2 ' = bv+a then u 2% — v 2% = b(u—v). Now u 2 * — v 2% = (u—v) 2 ' since 
all the binomial coefficients in the expansion of (u — v) 2 are even and hence zero 
in the field GF(2 h ). Thus (u-v) T = (u-v)b and so if u ^ v then b = {u-v) 2 ^ 1 . 
The hypothesis (i, h) = 1 implies that (2* — 1, 2 ft — 1) = 1 and so there are integers 
m and n such that m(2 4 — 1) + n(q — 1) = 1. Hence b m = u — v and so there are 
at most two points of A incident with the line z — ax + by. □ 

The set A is called a translation oval. 

Let us do some simple counting arguments relating to ovals. 

Proposition 2.1.2. Let O be an oval in a projective plane or order q, q odd. 
Every point that is not a point of O is incident with zero or two tangents to O. 

Proof. Let Xj be the number of points that are incident with i tangents to O. 
We count in two ways the number of pairs (P, I) where I is a tangent to O and 

Pel\0, 

^ix t = q(q+l). 

Now count triples (P, I, m) where I and m are distinct tangents to O and P £ Idm, 

X/(* ~ l ) x i = 9(9+ !)• 

Hence 

- 2)x t = 0. 

Now q + 1 is even, so the number of points in O and the number of lines incident 
with a point are both even. So counting the points of O on lines incident with 
a point P ^ O, we have that P is incident with an even number of tangents. 
Therefore Xi — if i is odd and every term in the sum in non-negative. We 
conclude that Xi — unless i = or 2. □ 

Proposition 2.1.3. Let O be an oval in a projective plane of order q, q even. 
Every point that is not a point of O is incident with one or q + 1 tangents to O. 

Proof. This is Exercise 8, the solution of which can be found in Chapter 5.1. □ 

The above proposition implies that the tangents are incident with a common point. 
This common point is called the nucleus of the oval. (See Exercise 8.) The set of 
q + 2 points that we get if we add the nucleus to the oval is called a hyperoval; it 
is a maximal arc of degree 2. When q is odd no such nucleus exists. 



2.2. Segre's theorem 
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2.2 Segre's theorem 

This section contains a proof of Segre's theorem, which may be more complicated 
than other proofs of this theorem, see [15] for the original proof, see [3] for an 
alternative proof, but which has the advantage of demonstrating the ideas used to 
prove Theorem 2.5.2 in [1]. 

Theorem 2.2.1. An oval in PG(2,q), q odd, is a conic. 

Proof. Let (x) , (y) and (z) be three points of and oval O of PG(2, q). With respect 
to the basis {x,y, z} let the tangents at these points be 0:21^2 + ot 3 iX 3 = 0, 
&12X1 + 0:32X3 = and (X13X1 + a23^2 = respectively. 

Let (s) G 0\{(x), (y), (z)}. The line joining (z) and (s) is S2X1 — siX 2 = 0, where 
s = (si,s 2 , s 3 ) are the coordinates of s with respect to the basis {x, y, z}. 

Since O is an oval the set 

{ S A I {s)e0 \{(x),(y),(z)}}U{-^} 

Sl C(23 

contains every non-zero clement of ¥ q . Thus, 

"13 TT s 2 



II S—i- 



0:23 Si 
(s)eO\{(x),(y),(x)} 

Define T X {X) = a 21 X 2 + a 31 X 3 , T y (X) = a 12 X 1 + a 32 X 3 and T Z (X) = a 13 X 1 + 
a 23 X 2 . Since T z (x) = a i3 and T z (y) = a 23 we have T z (x)]\s 2 = T z (y)Y\si. 
Similarly, T x (y) J] s 3 = T x (z) J] s 2 and T y {z) J] s x = T y (x) J] s 3 and so 

T x {y)T y {z)T z {x) - T x (z)T y (x)T z (y). (2.1) 

Let (u) , (v) and (w) be three points of and oval 0\ (x). By interpolation 

T (X) = T ( u \ det ( X > v > x ) 1 T / x det{X,u,x) 
x det(u, v,x) x det(v,u, x) 

since both sides are polynomials of degree 1 and agree at 2 points. Putting X = w 
and rearranging gives 

T x (w)det(u,v,x) + T x (v)det(w,u,x) + T x (u) det(v, w,x) = (2.2) 

Permuting the roles of x, u, v, w we also have that 

T u (w) det(x, v, u) + T u (v) det(w, x, u) + T u (x) det(v, w, u) = 0, 

T v (w) det(x, u, v) + T v (u) det(w, x, v) + T v (x) det(u, w, v) = 0, 
T w (u) det(x, v, w) + T w (v) det(u, x, w) + T w (x) det(v, u, w) = 0. 
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Now, by (2.2) and (2.1) we have 

T w (x)det(u,v,x) + T v (x) T ™^ V \ &et(w,u,x) + T u (x) ^"l^ det(v, w, x) = 0, 

T v (w) T u (w) 

and so 

det(u, w, x){T w {u) det(x, v, w) + T w {v) det(u, x, w))+ 

^ w j- v ^ det(w, u, x)(T v (w) det(x, u, v) + T v (u) det(w, x, v)) — 
T v (w) 

T (u) 

—^7 — r det(v, w, x)(T u (w) det(x, v, u) + T u (v) det(w, x, u)) = 0, 
T u (wj 

and rearranging (using (2.1) for the third coefficient) gives 

2T w (u) det(u, v, x) det(x, v, w) + 2T w {v) det(w, v, x) det(u, x, w) + 

2T v (u)^y-}- det(w, u, x) det(w, x, v)) = 0. 
1 v (w) 

Now with respect to the basis {u,v,w}, we see that an arbitrary point (x) of O 
satisfies the equation of a conic, namely 

2T w (u)x 3 x 1 + 2T w (v)x 3 x 2 + 2T v {u)^ U \x 2 x 1 = 0. 

T v (w) 

□ 



2.3 Maximum distance separable codes 

A code of length n is a set of n-tuples (called codewords) of a set (called the 
alphabet). The distance between two codewords is the number of coordinates in 
which they differ, i.e. if x = (xi) and y = (yi) then the distance between them is 

<i(x,y) = \{i\ Xi^ y t }\. 

The minimum distance of a code C is the minimum value of d(x, y) where x and y 
are any two distinct codewords of C. A code with minimum distance at least 2e+ 1 
can correct up to e errors. So if we receive a codeword that has been distorted in 
at most e entries, then we can correctly deduce which codeword was sent. We say 
that the code is an e-error correcting code. 

Proposition 2.3.1. Suppose that the alphabet of a code of length n has size a. If 
the minimum distance is d then the code has at most a n ~ d+1 codewords. 



2.3. Maximum distance separable codes 
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Proof. Take any n — d + 1 coordinates. There are a n ~ d+1 ways of filling these 
coordinates with entries from the alphabet. Since there are more than a n ~ d+1 
codewords, then there are two codewords that have the same entries in these 
n — d + 1 coordinates. But then the minimum distance is at most d — 1. □ 

A code of length n, with an alphabet of size a and minimum distance d that has 
a n-d+i coc j ewor d3 is called a maximum distance separable (MDS) code. 

A linear code C has alphabet GF(q) and codewords that form a subspace of V(n, q). 
If the rank of the subspace is k then we say that C is an [n, k, cZ]-code over GF(q). 
The number of codewords in C is q k and so by Proposition 2.3.1 we have 

k < n — d + 1, 

which is called the Singleton bound. 

A [n, n — d + 1, d]-code over GF(q) is an MDS code. 

The dual code C 1 - of a linear code C is the set 

{y £ C | xy = for all x e C}, 

where x • y = Xiyi + X2]j2 + • • • + x n y n . The dual code is clearly a linear code and 
it has rank n — fc. 

Proposition 2.3.2. The dual code of a linear MDS [n, n — d+1, d]-code is a linear 
MDS [n,d- l,n-d+2]-code. 

Proof. This is Exercise 6, the solution of which can be found in Chapter 5.1. □ 

The weight wt(x) of a codeword x is the number of non-zero coordinates of x. If 
x and y are two codewords of a linear code C then x — y G C, so the minimum 
weight of a codeword is equal to the minimum distance. 

Let c l7 c 2 ,...,c k be a basis for a linear [n,k,d\-code over GF(q). For all a e 
GF(q) k , the codeword 

k 
i=l 

has at most n — d zero entries. Define vectors ai,a 2 , . . . ,a n e V(k,q) by the rule 

( a j)i = ( c i)ji 

and let A = {aj | j = 1,2,..., n}. Consider the hyperplane of V(k, q) 

k 

^ctiXi = 0. 
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The number of vectors of A that are incident with this hyperplane is equal to the 
number of j such that 

k 

»=1 

which is equal to the number of j such that 

k 

i=l 

which is equal to the number of j such that 




which is equal to the number of zero entries in QjCi, which we observed was 

at most n — d. 

Therefore A is a set (possibly multiset) of n vectors of V(k, q) with the property 
that each hyperplane contains at most n — d vectors of A. In projective terms, 
A is a set of n points of PG(k — l,q) with the property that each hyperplane is 
incident with at most n — d points of A and the next section is devoted to the 
corresponding point sets. If the code is an MDS code then k — 1 = n — d. 



2.4 Arcs 

An arc A is a set of at least r + 1 points in PG(r, q) with the property that every 
hyperplane is incident with at most r points of A. 

Therefore, from a linear MDS [n,n — d+ l,d]-code we can construct an arc of 
PG(n — d, q) with n points and from an arc with n points in PG(r, q) we can 
construct a linear MDS [n, r + 1, n — r]-code. In terms of the code, if we fix the 
minimum distance we would like to find a code with length n as large as possible 
to be able to send as much information as possible. If we fix the length n then 
we would like to find a code with distance d as large as possible to be able to 
correct the maximum number of errors. However, because we would like to fix the 
dimension of the projective space r, we fix n — d and then look for an arc of size 
n, with n as large as possible. 

PROPOSITION 2.4.1. The set of points of PG(r,q) 

A = {((1, t, t 2 ,..., t r )) 1 1 e GF(q)} U {((0, 0, . . . , 0, 1))}, 
is an arc with q + 1 points. 



2.5. The main conjecture and a question of Segre 
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Proof. Consider the intersection of a hyperplane 

r 

^2a t x, = 0, 

i=0 

with the set A. If a r ^ then the hyperplane is incident with a point of A for 
each t satisfying 

r 

^2 ctif = 0, 

i=0 

which, since it is an equation of degree r, has at most r solutions. If a r — 
then the hyperplane is incident with the point ((0, 0, . . . , 0, 1)) of A and additional 
points of A for each t satisfying 

i=0 

which, since it is an equation of degree r — 1, has at most r — 1 solutions. □ 

Hence for any prime power g and any d we can construct a linear MDS [q + l,q + 
2 — rf, <i]-code over GF(q). When r = 2, we have already seen examples of arcs 
with q + 1 points, the ovals. Moreover when q is even, we also have examples of 
hyperovals, which are arcs with q+2 points. Hyperovals give linear MDS [g+2, 3, q]- 
codes over GF(q) and their dual codes are linear MDS [q + 2, q — 1, g]-codes, by 
Proposition 2.3.2. 

The following proposition deals with the (less interesting) case when r is large 
compared to q. Note that we can always construct an arc with r + 2 points by 
taking 

A = {((1, 0, . . . , 0)), ((0, 1, 0, . . . , 0)), . . . , ((0, . . . , 0, 1))} U {((1, 1, . . . , 1))}. 
Proposition 2.4.2. Ifr>q — 1 then an arc in PG(r,q) has at most r + 2 points. 
Proof. This is Exercise 10, the solution of which can be found in Chapter 5.1. □ 

2.5 The main conjecture and a question of Segre 

Now we are ready to mention what is called the main conjecture for MDS codes. 
Here we quote it in terms of arcs. 

Conjecture 2.5.1. Let A be an arc of PG(r,q) with r < q - 1. 
(i) If q is even and r = 2 or q — 2 then \A\ < q + 2. 
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(ii) If q is odd or 3 < r < q — 3 then \A\ <q+l. 

Chao and Kaneta have verified by computer that the conjecture holds for q < 27. 
In a generalisation of the proof of Segre's theorem, Theorem 2.2.1, Conjecture 2.5.1 
was shown to hold for q prime. In [1], the following is proven. 

Theorem 2.5.2. An arc A in PG(r,p), p prime and r < p—1, satisfies \A\ < p+l, 
with equality if and only if A is equivalent to the example in Proposition 2.4-1. 

As we have seen we have constructions for the bound in the conjecture. The 
following proposition provides us with a weaker upper bound. 

PROPOSITION 2.5.3. If A is an arc of PG(r,q) then \A\ <q + r. 

Proof. Take any subset S of A of size r — 1. If the points of S do not span a 
subspace of dimension r — 2 then we can find a hypcrplane that contains r + 1 
points of A, contradicting the definition of an arc. The space of dimension r — 2 
spanned by the points of S is contained in q + 1 hyperplanes, each of which is 
incident with at most one point of A \ S. Hence 

\A\ < q+l + r- 1. 

□ 

In relation to the main conjecture Segre, in 1955, asked the following question: 

For what values of r and q do there exist arcs of size q + 1 in PG(r, q) that are 
not equivalent to the example in Proposition 2.4-1? 

He knew that when r = 2orr = q — 2 and q is even there were other examples. 
Indeed he proved that when q is non-square and even then the set 

A = {((l,t,t 6 ))\teGF( q )}u {((0,0,1))}, 

is an arc with q + 1 points (so it is an oval). It is projectively inequivalcnt to 
Example 2.4.1 for q > 32. 

When q is odd or when 3 < r < q — 3 there is only one non-classical arc (not 
equivalent to Example 2.4.1) of size q + 1 known. It was discovered by Glynn in 
1986 and is the following. 

Proposition 2.5.4. The set of points o/?G(4,9) 

A = {((1, t, t 2 + v t 6 , t 3 , t*)) 1 1 e GF(9)} U {((0, 0, 0, 0, 1))}, 
where n is a fixed element satisfying i] 4 = —1, is an arc of size 10. 



2.5. The main conjecture and a question of Segre 
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Proof. Let | 1 tj tf tf tf | represent the determinant whose i-th row is 

(1 t t 2 t 3 t 4 ) 

If A is not an arc then it contains 5 dependent points. Hence either there exist 
distinct ti such that 

1 1 u tj + rrf tftf\ = o, 

or one of these 5 points is ((0, 0,0, 0,1)) and there exist distinct tj such that the 
determinant 

| 1 ti tj + nt\ tf | = 0. 

In the first case we have that 

\\t l tftft\\ = -n\\t l t\tft\\. (2.3) 
Now cubing both sides and first applying t 9 = t, then using 2.3 we have 

litutktu = - v *\itU 2 titt\ = -v 3 \ititUUi\ 

= v i \it i tuut\=v i \itun i tti 

and so rf = 1. Similarly | 1 U tf + r/t® tf | = implies rf = 1. □ 

The final two theorems that we include here without a proof relate to Segre's 
question and the main conjecture. The first is a result proved by Segre [16], from 
which Theorem 2.2.1 follows as a corollary. 

Theorem 2.5.5. Let A be an arc of PG(2,q) and let A* be the set of lines dual 
to the points of A. Let 

{q + 2 — \A\ when q is even, 
2(q + 2 — \A\) when q is odd. 

Then there is a polynomial f homogeneous in three variables of degree k whose 
zeros include the set Z of points that lie on exactly one line of A* . 

Moreover, when q is odd, for each point P € Z, if lp is line of A* incident with 
P then f mod l P has a zero of degree 2 at P. 

The generalisation of this theorem to higher dimensions is the following theorem 
by Blokhuis, Bruen and Thas [2] . 

Theorem 2.5.6. Let A be an arc ofPG(r,q) and let A* be the set of hyperplanes 
dual to the points of A. Let 




q + r — \A\ when q is even, 
2(q + r — \ A\) when q is odd. 
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Then there is a polynomial f homogeneous in r + 1 variables of degree k whose 
zeros include the set Z of points that lie on exactly r — 1 hyperplanes of A* . 

Moreover, when q is odd, for each point P e Z, iflp is a line that is the intersection 
of the r — 1 hyperplanes of A* incident with P then f mod lp has a zero of degree 
2 at P. 



2.6 Exercises 

5. Prove that any five points, no three collinear, are contained in a unique conic 
of PG(2, q). Deduce that the number of conies is 

(q 2 + q+l)q 2 (q-l). 

6. Prove that the dual of a linear MDS code is a linear MDS code. 

7. Prove that the number of polynomials of degree at most q — 1 in GF(q)[X] is 
the same as the number of functions from GF(q) to GF(q). Conclude that every 
function from GF(q) to GF(q) can be represented by a polynomial of degree at 
most q- 1 in GF(q)[X\. 

8. Prove that the tangents to an oval O in PG(2,q), q even, are incident with a 
common point N. 

The point N is called the nucleus of the oval O. The union of an oval with its 
nucleus is called a hyperoval. 

9. Without loss of generality assume that a hyperoval Tt of PG(2,q), q even, 
contains the point ((0,0,1)) and the point ((0, 1,0)). 

1. By considering the lines incident with ((0,0,1)), show that there exists a 
function / such that 

Tt = {((0,0, 1))} U {((0, 1, 0))} U {((1, x, f(x))) | x e GF(q)}. 

2. By considering the lines incident with ((0, 1,0)), show that the map x i— > f(x) 
is a permutation of GF(q). 

3. By considering the lines incident with a fixed point ((l,s, /(s))) prove that 
for all s £ GF(q) 

X~(f(x + 8) + f(8))/ X 

is a permutation of GF(q). 

4. Conclude that if a function / satisfies the properties in (b) and (c) then the 
set Tt in (a) is a hyperoval. 

10. Prove that an arc in PG(r, q), when r > q — 1, has at most r + 2 points. 
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3.1 Dualities and polarities 

A duality tt of V(n, q) is a map from the subspaces of V(n, q) to the subspaces of 
V(n, q) that reverses inclusion. In projective terms tt takes points to hyperplanes, 
lines to spaces of co-dimension 2,. . . . If P £ I then tt(1) C 7r(P), etc. . . 

A (j-sesquilinear form on V(n, q) = V is a map 

j3: V xV ^ GF(q), 

such that 

/?(u + w,v) =/?(u,v) + /?(w,v), 
/3(u, w + v) = /3(u, w) + /3(u, v) , 
/3(au,6v) = a6' T /3(u,v), 
where cr is an automorphism of GF(q). If a = 1 then /3 is called bilinear. 

A form is degenerate if there exists a w ^ such that /3(u, w) = for all u £ V 
or /3(w, u) = for all u£V. 

Given a non-degenerate cr-sesquilinear form f3, we can construct a duality 

tt : A ^ {u | /3(u,v) = 0, for all v £ X}, 

where A < V. Note that for all u £ V the hyperplane 7r(u) is the kernel of the 
linear map 

$ u : v^/^v)^ 1 . 
The <7 -1 in the exponent is necessary to convert the cr-lincar map to a linear map. 

The converse is also true; a duality is induced by a non-degenerate cr-sesquilincar 
form. 



25 



26 



Chapter 3. Polar geometries 



A cr-sesquilinear form (3 is called reflexive if /3(u, v) = implies /3(v, u) = 0. 
A duality ir induces a map it* where 

tt*(u) = {v e y | u e 7r(v)}. 

If 7r is a duality constructed from a cr-sesquilinear form /3 then 

7T* : X {u | /3(v, u) = 0, for all v € X}. 

It is called a polarity if 7T7t* is the identity on PG(n — l,q). 
For any vector u, we define u perp that is: 

(u) ± :={veV\0(u,v)=O}. 

Similarly for subspaces, 

t/ 1 - := {v e V | /3(u,v) = for all u e t/}. 

Proposition 3.1.1. If tt is a duality constructed from a a-sesquilinear form (5 
then it is a polarity if and only if (5 is reflexive. 

Proof. Let tt be a polarity. Then u e (v)^ implies v € (u) 1 - and so (3(u, v) = 
implies /3(v, u) = 0. Conversely if j3 is reflexive then X C X- 11 - and by non- 
degeneracy dimX- 1 - 1 = n—dimX 1 ^ = n — (n— dimX) =dimX, hence X = X ±J -. 

□ 

3.2 The classification of forms 

In this section we will prove the Birkhoff and von Neumann theorem. 

Theorem 3.2.1. Let f3 be a non-degenerate a-sesquilinear reflexive form on 
V = V(n,q). Up to a scalar factor j3 is one of the following types. 

(i) Alternating: /?(u,u) = for all uGV. 
(ii) Symmetric: f3(u,v) — /3(v, u) for all u,v e V. 

(Hi) Hermitian: (3(u, v) = /3(v,u) <T for all u,v G V where a 2 = 1, a ^ 1. 

Note that (m) implies that /3(w,w) € GF(y/q), w e V". Furthermore, any scalar 
multiple of (3 will define the same polarity as (3 on the subspaces of PG(n — l,q). 

Proof. For all u G V define linear maps ^ u : V — > GF{q) by f u : v ^ /?(v, u) 
and $ u : V -» GF(c/) by $ u : v ^ /?(u, v) CT_1 . 
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The duality ir constructed from (3 takes u to kcr<f> u and 7r* takes ker^ u to u. The 
linear maps are determined by their kernels up to a scalar factor and so tttt* is the 
identity map if and only if there is a A € GF(q) such that 

/3(u,v) CT " = A/3(v,u), (3.1) 

for all u, v G V. 

Either /3(u, u) = for all u G V or there exists a w e V such that /3(w, w) = a ^ 0. 
If we replace /3 by a" 1 /? and put u = v = w in (3.1) then A = 1. By non-degeneracy 
there is a vector v e V \ (w)- 1 . The form fi takes every value in GF(q) since for 
all v e GF(q) we have /?(i/v, w) = v@(v,w). Hence for all a G GF(q) 

a = j3(u, v) - /3(v, u) CT = /3(u, v) ff2 - 
and therefore a 2 = 1. □ 



3.3 An application to graphs of fixed degree and diam- 
eter 

A polarity tt of PG(2, q) takes points to lines and has the property that for any 
points P and Q 

P e tt(Q) if and only if Q e tt(P). 

We construct a graph G whose vertices are the points of PG(2, q) and there is an 
edge between P and Q (P <~ Q) if and only if P e tt(Q). There are g + 1 points 
on a line in PG(2,q) so the (maximum) degree of the graph is q + 1. We do not 
allow loops, so if P e t(P) then the degree of the vertex P will be q. 

Proposition 3.3.1. The length of the shortest path between two vertices is at most 
2. 

Proof. Let P and R be two non-adjacent vertices. The neighbours of P are the 
points incident with n(P). In PG(2,q) n(P) and n(R) are incident in a point Q 
and so there is a path of length two P <~ Q <~ P between P and P. □ 

In a graph G the diameter refers the the maximum length of the shortest path 
between two distinct vertices. Therefore we have constructed a graph G of degree 
q + 1 and diameter 2. 

Proposition 3.3.2. A graph G of degree A and diameter d has at most 

l + A((A-l) d -l)/(A-2) 



vertices. 
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Proof. Let v be any vertex of G. There are at most A of vertices at distance 1 
from v, at most A(A — 1) of vertices at distance 2 from v, at most A(A — l) 2 of 

vertices at distance 3 from v, etc Since there are no vertices of G at distance 

more than d from v the number of vertices of G is at most 

1 + A + A(A - 1) + . . . + A(A - l) d -\ 

□ 

When d = 2 this bound is A 2 + 1, whereas the graph we constructed from the 
polarity has A 2 — A + 1 vertices. 

3.4 Quadratic forms 

A quadratic form on V(n, q) = V is a function Q : V(n, q) — > GF(q) with the 
properties 

(QF1) Q(ov) = a 2 Q(v) for all a E GF(q) and v e V; 
(QF2) [3(u, v) = Q(u + v) - Q(u) - Q(v) is a bilinear form. 

We say that /? is the poZar /orm of Q. Note that (3 is symmetric. 

A quadratic form is singular if there exists iu/0 such that Q(u) = /3(u, v) = 
for all v EV. 

We want to show that it is enough to consider alternating, hermitian and quadratic 
forms, since the symmetric is included in these forms. 

If q is odd then Q(u) = (3(u, u) /2 and we can recover the quadratic form from the 
symmetric bilinear form (3. However, when q is even f3(u, u) = Q(2u) — 2Q(u) = 
for all u G V and the bilinear form is alternating. 

Note that an alternating form is a symmetric form when q is even since for all 
u, v e V we have /3(u + v, u + v) = 0, which when we expand implies /3(u, v) = 
-/3(v,u) = /3(v,u). 

If [3 is symmetric and q is even then 

/3(u + Av, u + Av) = /3(u, u) + A 2 /3(v, v) . 

If /3(v,v) ^ then when A = (/3(u, u)//3(v, v)) 1 / 2 , /3(u + Av, u + Av) = 0. Thus 
every subspace of rank two contains a vector w for which /3(w, w) = 0. Moreover, if 
/3(u, u) = and /3(v, v) = then every vector w in their span satisfies /3(w, w) = 
0. So we can conclude that if j3 is symmetric but not alternating, and q is even 
then V contains a hyperplane H on which [3 is alternating. 

We will from now on consider the geometries formed by the subspaces on which 
these forms are zero. Thus we restrict our attention to alternating, hermitian and 



3.5. Polar spaces 



29 



quadratic forms, the symmetric forms being included in the quadratic forms for q 
odd and for q even, restricting to a hyperplane if necessary, the symmetric forms 
are dealt with by the alternating forms. 

3.5 Polar spaces 

Let (3 be a non-degenerate cr-sesquilinear form on V(n, q) — V. A vector u is called 
isotropic if /3(u, u) = 0. 

A subspace U is called totally isotropic if /3(u, v) = for all u, v e U. 

A pair (u,v) of isotropic vectors is called a hyperbolic pair if (3(u, v) = 1. The line 
(u, v) is called a hyperbolic line. This is well defined since /3(u, v) = 1 implies that 
/3(v,u) = l. 

Furthermore, note also that /3(u,v) = means that /3(v, u) = 0. 

A subspace U is called anisotropic if /3(u, u) ^ for all u e {/. 

The poZar space associated to a cr-sesquilinear form on V(n, q) = V is the geometry 
whose points, lines, planes, . . . , are the totally isotropic subspaces of V(n, q) of 
rank 1, 2, 3, ... . 

Let Q be a non-singular quadratic form on V(n, </) = V- 
A vector u is called singular if Q(u) = 0. 

A subspace U is called totally singular if Q(u) = for all u e U. 

A pair (u, v) of singular vectors is called a hyperbolic pair if /3(u, v) = 1. The line 
(u, v) is called a hyperbolic line. 

A subspace U is called anisotropic if Q(u) 7^ for all u E U. 

The poZar space associated to a quadratic form on V(n, q) = V is the geometry 
whose points, lines, planes, . . . , arc the totally singular subspaces of V(n, q) of 
rank 1, 2, 3, ... . 

If the form is alternating the corresponding polar space is called symplectic. 
If the form is hcrmitian the corresponding polar space is called unitary. 
If the form is quadratic the corresponding polar space is called orthogonal. 
In all cases the vector space V is called the ambient space of the polar space. 

Lemma 3.5.1. Suppose that L is a subspace of rank 2 ofV(n,q) that contains an 
isotropic vector u with respect to an alternating or hermitian form (3. Either (3 
restricted to L is degenerate or there is a vector v such that (u, v) is a hyperbolic 
pair and L = (u, v) . 

Proof. If (3 restricted to L is not degenerate then there is a vector w such that 
/3(u,w) = a ^ 0. 

If (3 is alternating then take v = a _1 w. 
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If f3 is hermitian then choose d such that d" ^ —d and let 

c= (rf + d CT )- 1 d' T /3(w,w). 

Then c 17 = (d + d a )- 1 df3(w,w) and c + c a = /3(w,w). Put a := /3(w,w) and take 
v = — a _1_<7 cu + a _cr w. Check that 

/3(u,v) = /3(u,a- ff w) = a _1 /3(u,w) = 1 

and 

/3(v, v) = ^-a-^cu, -a' 1 '" cm) + ^-a-^cu, - a - a w)+ 
/3(a~ CT w, -a- 1_CT cu) + /3(a" CT w, a~ CT w) 
= -a" 2 - ff ca -a- 2CT - 1 a' J c CT + a^- 1 (c + c a ) = 0. 

□ 

Lemma 3.5.2. Suppose that L is a subspace of rank 2 of V(n, q) that contains a 
singular vector u with respect to a quadratic form Q. Either Q restricted to L is 
singular or there is a vector v such that (u, v) is a hyperbolic pair and L = (u, v). 

Proof. Let (3 be the polar form of Q. If Q restricted to L is not singular then there 
is a vector w such that /3(u,w) =a^0. Take v = — a~ 2 Q(w)u + a _1 w. Check 
that (3(u, v) = /3(u, o _1 w) = aa^ 1 = 1 and 

Q(v) - /3(-a- 2 Q(w)u, a - 1 w) + Q(-a- 2 Q(w)u) + Qfa^w) 

= -a~ 3 Q(w)a + a~ 2 Q(w) = 0, 
as required. □ 

Recall that for any subspace U <V we define 

U 1 - = {v e V | j3(u, v) = for all ue(7}. 

Theorem 3.5.3. Lei /3 be a non- degenerate alternating or hermitian form on 
V(n, q). Let W be a maximal totally isotropic subspace and let r be the rank ofW. 
There exists a basis 

{ei|i = l,2,...r}U{fi|i = l,2,...r} 
for a subspace X < V = V(n, q) such that W — (ei, e2, . . . , e r ) and 

V = XQ)U, 

where (e^f;) is a hyperbolic pair and U is anisotropic. 
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Proof. If r = then there is nothing to prove. If not, there is an isotropic vector 
e± £ W and since the form is non-degenerate there exists a v £ V such that 
/3(ei,v) 7^ and /? restricted to (ei,v) is non-degenerate. By Lemma 3.5.1 there 
is a hyperbolic pair (ei, fi) such that 

V= <ei,fi)©Vi, 

where V\ — (e^fi)- 1 . Now let Wi ~ W HVi and check that the rank of Wi is 
rfc(W) + rfc(Vi) - rk(W + V 1 ) = r + n-2-(n-l)=r-l. 

If /3 restricted to V\ is degenerate then there exists a 7^ u e Vi such that 
/3(u, w) = for all w e Vi. However /3(u,v) = for all v £ (ei,fi) so /? would 
be degenerate. Now apply the same argument again with the vector space V\ and 
the totally isotropic subspace W\. □ 

Note that r is invariant given V and (3. If there exists a maximal totally isotropic 
subspace W of rank s < r and , . . . , e£ is basis for W' then there is an cndo- 
morphism a that takes ei to e[ for i = 1 , . . . , s and which extends to a change of 
basis endomorphism on the whole space V but which takes e r to a vector which 
is perpendicular to all vectors in W. By the previous theorem there is no such 
vector. 

The rank of a polar space is defined to be the r in the previous theorem. Note that 
r < n/2. 

Theorem 3.5.4. Let Q be a non-singular quadratic form on V(n, q) = V. Let W 
be a maximal totally isotropic subspace of rank r. Then there exists a basis 

{e l |* = l,2,...,r}U{fi|i = l,2,...r} 

for a subspace X < V such that W = (ei, e 2 , . . . , e r ) and 

v = x®u, 

where (ei,fj) is a hyperbolic pair and U is anisotropic. 
Proof. If r — then there is nothing to prove. 

If not, there is a singular vector ej_ £ W and since the form is non-singular there 
exists a v £ V such that /3(ei,v) 7^ 0, where (3 is the polar form of Q. Now Q 
restricted to (ei,v) is non-singular so by lemma 3.5.2 there is a hyperbolic pair 
(ei,fi) such that 

V= <ei,fi)eVi, 

where Vi = (e!,^)- 1 . Let 14^ — W n V\ and check the rank of W\ is rk(W) + 
rfc(Vi) - rk{W + V 1 ) = r + n-2-(n-l) = r-l. 

If Q restricted to V\ is singular then there exists a ^ u £ V\ such that Q(u) = 
and /3(u, w) = for all w £ V\. However /3(u,v) = for all v £ (ei,fi) so Q 
would be singular. Now apply the same argument again with the vector space V\ 
and the totally singular subspace W\. □ 
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Again one can show that r is invariant. 

Corollary 3.5.5. Let p be a polar space of rank r with anisotropic space U. If 
(u, v) is a hyperbolic pair then (u, v) 1 - is a polar space of rank r—l with anisotropic 
space U . 

Proof. Extend (u, v) = (ei,fi) to a basis of hyperbolic lines as in Theorem 3.5.3 
or Theorem 3.5.4 where appropriate. The totally isotropic (singular) subspaces of 
(3 restricted to (u, v) 1 - = (e 2 , f2, • • • , e r , f r ) © U is a polar space of rank r — l with 
anisotropic space U. □ 

Corollary 3.5.6. Let p be a polar space of rank r with anisotropic space U . If u 
is an isotropic (singular) vector then (u) ± /u is a polar space of rank r—l with 
anisotropic space U . 

Proof. Extend u = ei to a basis of hyperbolic lines as in Theorem 3.5.3 or The- 
orem 3.5.4 where appropriate. The totally isotropic subspaces of (3 restricted to 
(u) ± /u = (e 2 ,f 2 , . . . ,e r , f r ) U is a polar space of rank r—l with anisotropic 
space U. □ 

We will use the following obsevation several times. 

Corollary 3.5.7. Let p be a polar space of rank r with anisotropic space U . For 
any vector (x, x) 1 - dp is a cone with vertex x and base a polar space of rank r — l 
with anisotropic space U . 



3.6 Symplectic spaces 

Let (3 be a non-degenerate alternating form on V(n, q) = V. An anisotropic sub- 
space has rank and so according to Theorem 3.5.3 there is a basis {ei | i = 
1, 2, . . . r} U {fi | i = 1, 2, . . . r} of V such that (ei, fi) is a hyperbolic pair. Note that 
n = 2r. 

Choose ei = (1, 0, 0, . . . , 0) and fi = (0, 1, 0, . . . , 0). Consider (3 restricted to 
(ei,fi). It follows from (3{e 1 ,e x ) = 0, /?(fi,fi) = and (3{e x ,h) = 1 that (3 
in matrix form 



/3(u,v) = 




= U1V2 - ViU 2 . 



By induction, we can choose a basis for V such that 

/3(u, v) = uxv 2 - viu 2 + u 3 v 4 - v 3 u 4 + . . . + u n -iv n - u„_iti„. 

Note that this means that all non-degenerate alternating forms on V are equiv- 
alent, i.e. if (3\ and (3 2 are non-degenerate alternating forms then there exists an 
/ € GL(n, q) such that 

/M/(u),/(v))=/? 2 (u,v) 
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for all u, v e V. 

The symplectic polar space of rank r formed from the totally isotropic subspaces 
of a non-degenerate alternating form on V(2r, q) is denoted W(2r — l,q). The 
elements / £ GL(2r, q) with the property that 

/3(/(u),/(v))=/3(u,v) 

for all u,veV form a group under composition. This group is called the symplectic 
group and is denoted Sp(2r, q) . The projective symplectic group 

PSp(2r,q) = Sp(2r,q)/{±I} 

is a simple group unless (r, q) = (1, 2) or (r, g) = (1, 3). 

The symplectic polar space of rank 2 over GF{2) is drawn in Figure 3.1. 




Figure 3.1: T^(3,2) 



3.7 Unitary spaces 

The following lemma restricts the dimension of an anisotropic subspace of a vector 
space equipped with a non-degenerate hermitian form. In this section x a = x^. 

Lemma 3.7.1. Let f3 be a non- degenerate hermitian form on V(n,q) — V. If the 
rank of V is at least 2 then V has an isotropic vector. 

Proof. Suppose that v is not an isotropic vector and put b = /3(v,v). For a vector 

ue(v)^, 

[3(u + av,u + av) = /3(u, u) + a CT+1 /3(v, v). 

Now — /3(u, u)/6 £ GF(yfq) and the map x ^ x a+1 is a surjective map from 
GF(q) to GF{^fq) so we can choose a such that a a+1 = —f3(u, u)/b. □ 

Let (ei,fi) be a hyperbolic pair. 
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Choose ei = (1, 0, 0, . . . , 0) and fi = (0, 1, 0, . . . , 0). Consider restricted to 
(ei,fi). It follows from f3(e 1 ,e 1 ) = 0, /3(fi,fi) = and 0(e 1 ,{ 1 ) = 1 that 
in matrix form 

0(u,v)=u(j I )v ff = «iwj+« 2 wf. 

According to Lemma 3.7.1 an anisotropic subspace has rank or 1. Therefore 
according to Theorem 3.5.3 we can extend (ei, fi) to a basis for V(n, q) such that 

0(U, V) = U\V% + U 2 V1 + + U4V3 + . . . + M n _l< + U n V° n _ x 

if n = 2r and 

0(u, V) = + U 2 vl + + + . . . + U„_2<_1 + U„-l<_ 2 + u„t£ 

if n = 2r + l. 

The unitary polar spaces of rank r formed from the totally isotropic subspaces of 
a non-degenerate hermitian form on V(n, q) are denoted H(2r — l,q) and H(2r, q) 
according to whether n = 2r or n = 2r + 1. The elements / S GL(n,q) with the 
property that 

/3(/(u),/(v))=/3(u,v) 

for all u, v e V form a group under composition. This group is called the unitary 
group and is denoted U(n, q). The special unitary group SU(n, q) is isomorphic to 
the group {/ € U(n, q) | det/ = 1}. The projective special unitary group 

PSU(n,q) = SU(n,q)/{aI | a a+1 = 1 and a n = 1} 

is a simple group unless (n, q) = (2, 2), (n, g) = (3, 2) or (n, g) = (2, 3). 

3.8 Orthogonal Spaces 

The following lemma restricts the dimension of an anisotropic subspace of a vector 
space carrying a non-singular quadratic form. 

Lemma 3.8.1. Let Q be a non-singular quadratic form on V(n,q) = V. If the rank 
of V is at least 3 then V has an isotropic vector. 

Proof. Let u be any non-zero vector. Since the rank of V is at least 3, the rank of 
(u) 1 - is at least 2 and we can choose a v € (u) 1 - \ (u), v ^ 0. Let be the polar 
form of Q. For all A, v € GF(q) we have that 0(Xu, vv) = and so by (QF1) and 
(QF2) 

Q(Xu + i/v) = A 2 Q(u) + v 2 Q{w). 

If q is even every element of GF{q) is a square and we can choose A and v such 
that A 2 Q(u) + is 2 Q(v) = 0. 
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If q is odd then, since the rank of V is at least 3, we can take awe (u, v)- 1 , 
w ^ 0. The sets {A 2 Q(u) | A e GF(q)} and {-v 2 Q(v) - Q(w) | v e GFfa)} both 
contain (g + l)/2 elements so there exists a A and a f such that 

A 2 Q(u) = -v 2 Q(y) - Q(w) 

and with this choice Q(Au + z^v + w) = 0. □ 

Let (ei,fi) be a hyperbolic pair. 

Choose ei = (1, 0, 0, . . . , 0) and fi = (0, 1, 0, . . . , 0). Consider Q restricted to 
(ei,fi). It follows from Q(ei) = 0, Q(fi) = and /3(ei,fi) = 1 that Q in matrix 
form is 

Q(u) = u ^ 1 ° c p ^ u = uiu 2 . 

According to Lemma 3.8.1 an anisotropic subspace U has rank 0, 1 or 2. Therefore 
according to Theorem 3.5.4 we can extend (ei,fi) to a basis for V(n,q). 

If the rank of U is then n = 2r and the basis can be chosen such that 

Q(u) = uiu 2 + U3U4 + . . . + u n -iu n ; 
this is the hyperbolic case. 

If the rank of U is 1 then n = 2r + 1 and the basis can be chosen such that 

Q(u) = u x u 2 + u 3 u 4 + . . . + %_2%-i + au 2 ; 

this is the parabolic case. By applying the change of basis Uj 1— » aUi, for i even, 
and scaling we can assume that a = 1. 

If the rank of C/ is 2 then n = 2r + 2 and the basis can be chosen such that 

Q(u) = uxu 2 + u 3 u 4 + . . . + u n - 3 u n -2 + f(u n -i,u n ), 

where / is a homogeneous quadratic polynomial irreducible over GF(q) (note that 
Q restricted to U — (e n _i,e n ) is f(u n -i,u n ), which must be irreducible since U 
is anisotropic); this is the elliptic case. 

Note that this means that all conies are equivalent. Recall from Section 2.1 that a 
conic is the set of singular points of a non-singular quadratic form Q in a vector 
space of rank 3. The above implies that we can find a linear transformation g e 
GL(3, q) such that Q(g(x)) = xy + z 2 . 

The orthogonal polar spaces of rank r formed from the totally singular subspaces 
of a non-singular quadratic form on V(n,q) are denoted Q + (2r — l,q), Q(2r,q) 
and Q~(2r + 1, q) according to whether the rank of the anisotropic space is 0, 1 or 
2. They are called the hyperbolic space, the parabolic space and the elliptic space, 
respectively. The elements / e GL(n, q) with the property that 



Q(/(u)) = Q(u) 
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for all u e V form a group under composition. This group is called the orthog- 
onal group and is denoted + (2r — l,q), 0(2r, q) and 0~(2r + 1, q) accordingly. 
The derived subgroup of a group G is {g~ 1 h~ 1 gh \ g, h € G} and in the case 
of the orthogonal groups we denote these as Q*(n,q). The group Pfl*(n, q) = 
W(n,q)/{al\al G fl*(n, q)} is a simple group for n > 3 unless (n, r) = (4,2) or 
(n,q) = (3,3). 

3.9 Counting in polar spaces 

The previous sections show that there are six polar spaces of a given rank r. In 
Table 3.9 we assign to each a label e whose use will be clear from the following 
theorems. 



Name 


Polar Space 


e 


Symplectic 


W(2r-l,q) 





Unitary 


U(2r-l,q) 


l 


Unitary 


U(2r,q) 


i 2 

2 


Hyperbolic 


Q+(2r-l,g) 


-1 


Parabolic 


Q(2r,q) 





Elliptic 


Q-(2r+l,q) 


1 



Table 3.1: The polar spaces of rank r 



Theorem 3.9.1. The number of points in a polar space of rank 1 is q 1+e + l where 
e is defined as in table 3.9. 

Proof. By Theorem 3.5.3 and Theorem 3.5.4, the ambient space of a polar space 
of rank 1 is the direct sum 

where L is a hyperbolic line and U is an anisotropic subspace. Let n/. be the 
number of points in a polar space p of rank 1 whose anisotropic space U has rank 
k. If x is a point of p then x = x 1 - n p and the other hyperplanes that are incident 
with x meet p in a polar space of rank 1 with anisotropic space of rank k — 1. 
Hence 

n k = 1 + q(n k _ 1 - 1), 

and so n k = q k (n — 1) + 1. 

To determine no we must take each type of polar space of rank r separately. 

Symplectic: V = L is of rank 2 and every vector is isotropic. Therefore there are 
q + 1 points in the polar space and e = 0. 
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Unitary: By Section 3.7, we can choose a basis for V such that 

/3(U,V) = U X V 2 + l*2< • 

The point u = ((ui,u 2 )) of the polar space satisfies 

u\u 2 + u 2 u1 = 0. 

If u\ = then there is just one solution ((0,1)) and if not we can put u\ = 1 
and there are y^g points corresponding to the solutions of u 2 + u 2 = 0. Hence 
n o = 1 an d e = — \ an( i n i = 9\/<7 + 1, so e = I in this case. 

Orthogonal: By Section 3.8, we can choose a basis for V such that 

Q(u) = uiu 2 . 

The point u = {{u\,u 2 )) of the polar space satisfies 

u\u 2 = 

and they are the points ((1,0)) and ((0, 1)). Hence no = 2 and e = —1, n\ = q + 1 
and e = in this case, and n 2 = q 2 + 1 and e = 1 in this case. □ 

Recall that the points of a polar space of rank r are the isotropic: subspaces of 
rank one. 

Theorem 3.9.2. The number of points in a polar space of rank r is 

( q r-l)(qr+' + l)/(q-l), 
q2r-i+e j TO /jj c /j are no i collinear to a given point. 

Proof. Let F(r) be the number of points in a polar space of rank r and let G(r) 
be the number of points not collinear with a given point. The proof goes by 
induction. We do not assume that G(r) is independent of the given point, it will 
also follow by induction. Fix a point x of the polar space. Let us count the pairs 
(y, z) where z ^ x 1 - and y e x 1 - n z 1 - . By Corollary 3.5.5 and Corollary 3.5.6 
(x, z) 1 - and (x)- L /(x) are polar spaces of rank r — 1. Choosing z first there are 
G(r)F(r — 1) pairs and choosing y first there are qF(r — l)qG{r — 1) pairs. Hence 
G(r) = q 2 G(r - 1). Theorem 3.9.1 says that G(l) = q £+1 and so G(r) = q 2r - 1+£ . 
Now counting points of the polar space collinear and not collinear with x gives 

F(r) = 1 + qF{r - 1) + G{r) = q 2, - 1+i + 1 + qF(r - 1). 

One can check that F(r) = (q r — l)(q r+e + l)/(q— 1) satisfies this recurrence and 
that F(l) = 1 + q c+1 , in accordance with Theorem 3.9.1. □ 
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The maximal totally isotropic subspaces of a polar space of rank r have rank r 
and projective dimension r — 1. The following theorem tells us how many there 
are. 

Theorem 3.9.3. The number of subspaces of dimension r — 1 in a polar space of 
rank r is 

ri(? 4+£ +i). 

»=i 

Proof. Let H(r) be the number of (totally isotropic) subspaces of dimension r — 1 
in a polar space of rank r and count pairs (x, U) where £ is a point of U, a subspace 
of dimension r — 1. Choosing x first, the number of pairs is F{r)H{r — 1), since 
U C U 1 - C a;- 1 , and choosing U first, the number of pairs is H(r)(q r — l)/(q— 1). 
Theorem 3.9.2 implies H(r) — (q r+t + l)H(r — 1) and Theorem 3.9.1 implies 
H(l) = q e+1 + 1. □ 



3.10 Exercises 

11. Let Q be a non-singular quadratic form on V(3, g) and let (3 be the symmetric 
bilinear form defined by /3(x, y) = Q(x + y) — Q(x) — Q(y). Let G be the graph 
whose vertices are the points of PG(2,q) and where (x) is joined to (y) (x ^ y) 
if /3(x, y) = 0. Show that 

1. G has diameter 2, degree q + 1 and g 2 + <j + 1 vertices. 

2. if q is even then G can be extended to a graph of diameter 2, degree q+1 
with g 2 + q + 2 vertices. 

3. G can be extended to a graph of degree <? + 1 + 2r, diameter 2 with q 2 + <j + 
1 + r(q + 1) vertices. 

12. Let U be a (maximal totally isotropic) subspace of dimension r — 1 of a polar 
space of rank r. Let P be a point not in U. Prove that the set of (totally isotropic) 
lines joining P to U form a subspace W of dimension r — 1 and that 17 n TL" is a 
hyperplane in both U and W. 

13. Label the points of Figure 3.1 with points of PG(3,2) so that the lines are 
totally isotropic with respect to the alternating form 

/3(u, v) = u x v 2 + v x u 2 + u 3 v 4 + v 3 u 4 . 

What should we do to the labels if we wish the points of Figure 3.1 to be the 
points of Q(4, 2) defined with respect to the quadratic form 



Q(u) = u x u 2 + u 3 u 4 + u\ ? 
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14. A partial m-system M. of p, a polar space of rank r, is a set of subspaces of 
p of dimension m with the property that a subspace of p of rank r — 1 containing 
an element of .M is disjoint from any other element of M.. 

Prove that \M\ < q r+e + 1. 

[Hint: Let Tj be the number of points of p, not contained in an element of M, 
that are incident with exactly i totally isotropic subspaces of dimension m + 1 
containing an clement of M.. By counting similar to that in Proposition 2.1.2 and 
repeated use of Corollary 3.5.5 and Corollary 3.5.6 expand the inequality 

£(i - 1 - (x - l)/q m+1 ) 2 n > 0, 

i 

where x = \A4\.] 

A partial m-system of size q r+e + 1 is called an m-system. 

Using the inequality above show that a point of p that is not incident with an 
clement of an m-system M. is incident with precisely q r - m - 1 + e + 1 subspaces of 
p of dimension m + 1 that contain an element of M.. 
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Chapter 4 



Generalised quadrangles and 
inversive planes 

4.1 Generalised quadrangles 

A polar space of rank 1 contains only points and so has no geometrical structure. 

A polar space p of rank 2 consists of points and lines. Let (u) be a point and let 
(v, w) be a line of p such that u ^ (v, w) . Since (u) 1 - is a hyperplane of the ambient 
space, there is a point of p in the intersection of (u) 1 - and (v, w). Moreover there 
are no other points of (v, w) collinear with (u) since p does not contain planes. So 
a polar space of rank 2 satisfies the following axioms of a generalised quadrangle. 

A generalised quadrangle is an incident structure of points and lines with the 
following properties. 

(GQ1) Every two points are incident with at most one line. 

(GQ2) For every point P and a line / such that P ^ I there exists a unique point 
Q e I collinear with P. 

(GQ3) There is no point collinear with all the others. 

The axioms of a generalised quadrangle are self-dual; the dual of a generalised 
quadrangle is also a generalised quadrangle. Hence for any result we prove the 
dual statement also holds. 

The trivial examples of generalised quadrangles are the complete bipartite graphs 
and their duals, the grids. 

Proposition 4.1.1. If G is a generalised quadrangle with a line incident with at 
least 3 points or a point incident with at least 3 lines then there exist constants s 



41 



42 



Chapter 4. Generalised quadrangles and inversive planes 



and t such that every line is incident with s+l points and every point is incident 
with t+1 lines. 

Proof. By duality we can assume that G is a generalised quadrangle with a point 
P incident with at least 3 lines,. We will prove that such an s exists. The proof 
that such a t exists is similar. 

By (GQ2), there is a bijection between the points on two skew (non-concurrent) 
lines, hence the number of points on these lines must be the same. Next we show 
that the number of points on two concurrent lines (say, e and /) not containing 
P, are the same. By (GQ2), there are exactly one line through P, meeting e and 
exactly one through P, meeting /. Hence there is a line through P which is skew 
to both e and /; so from the above e and / have the same number of points too. 

It follows from the above argument that the lines not through P must have the 
same number of points. To show that each line incident with the same number of 
points, we only left to show that if / is a line through P then there is a line skew 
to /; hence (from the above) each line contains the same number of points. Let 
m be a line through P different from /. By (GQ3), there exists a point Q, not 
collinear with P and by (GQ2), there is a line g through Q meeting m. Again by 
(GQ2), g is skew to /. 

□ 

We shall be only interested in finite generalised quadrangles here, so we restrict 
our attention to s and t finite. 

The polar spaces of rank 2 are generalised quadrangles; their orders and iso- 
morphisms are given in Table 4.1. There are other finite generalised quadrangles 
known, however either they have the same parameters as one of the polar spaces 
of rank 2 examples or they have order (q — l,q + l) or (q + l,q — l) where q = p h 
for some prime p. 



Name 


Polar Space 


(s,t) 




Symplectic 
Unitary 
Unitary 
Hyperbolic 
Parabolic 
Elliptic 


W(3,q) 
U(3,q 2 ) 
U(4,q 2 ) 
Q+(3,g) 

Q(4,g) 


(q>q) 

(q 2 ,q) 
(q 2 ,q 3 ) 
(9,1) 

(q,q) 
(q,q 2 ) 


dual of Q(4, q) 
dual of Q~(5, q) 

a grid 

dual of W(3, q) 
dual of [7(3, q 2 ) 



Table 4.1: The polar spaces of rank 2. 



Proposition 4.1.2. In a finite generalised quadrangle Q of order (s,t) there are 
(st + l)(s + 1) points and (st + l)(t + 1) lines. 
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Proof. Let / be a line of Q. There arc (s + l)t lines that meet I and by (GQ2) every 
point not on I is incident with exactly one of these lines. Hence the total number 
of points is (s + l)ts + s + 1. The number of lines follows by duality. □ 

We say that two points P and Q are adjacent or collincar and write P ~ Q if 
there is a line joining them. Likewise for two lines I and m, we write I ~ m if they 
are concurrent. 

If P Q, then the number of points adjacent to both P and Q is t + 1. When 
P <~ Q, the number of points adjacent to both P and Q are the number of points 
on the line (P, Q) and there are s + 1 of them. 

Proposition 4.1.3. If there is a finite generalised quadrangle Q of order (s,t) 
then s + t divides st(s + l)(t + 1). 

Proof. Let the points of Q be {Pi \ i= 1,2, ... ,(st + l)(t + 1)} and define a matrix 
A = (aij) by 

f 1 if ^ ~ P, or i = i, 
fly ~ \ if P ^ Pj. 

Let ^l 2 = Then 

ba = ^ a ij a ji = (t+ 1)S + 1, 
j 

the number of the points adjacent with the point Pi including P,. If Pi ^ P& then 

fejfe = ^ dijdjk = t+l, 

3 

the number of points adjacent to both P, and Pfc. If Pj ~ pj then 

&ife = ^ dijCljk = s + 1, 
j 

the number of points on the line joining Pj and P^. Hence 

A 2 - (s - t)A - stl ={t+ 1) J, 

where J is the identity matrix and J is the all-one matrix. The matrix J has rank 
1 so its null-space has co-rank 1. For any u in this null-space 

(A - sI)(A + tI)u = 0, 

so u is an eigenvector of A with eigenvalue s or —t. The all-one vector j is also 
an eigenvector of A with eigenvalue s(t + 1) + 1. Let x be the multiplicity of the 
eigenvalue s and let y be the multiplicity of the eigenvalue —t, so x and y are 
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positive integers satisfying x + y = (st + l)(s + 1) — 1. The trace Tr(A) of the 
matrix A is equal to the sum of its eigenvalues and so 

(st + l)(s + 1) = Tr(A) = s(t + 1) + 1 + sx - ty. 

Therefore y = s 2 (st+ l)/(s + t) and x = st(s + l)(t + l)/(s + t), both are integers 
and so the divisibility holds. □ 

Proposition 4.1.4. Suppose there is a finite generalised quadrangle Q of order 
(s,t). Ift> \ then s < t 2 and if s > 1 then t < s 2 . 

Proof. Let P and Q be non-adjacent points, and let x n be the number of points 
R adjacent to neither P nor Q for which there are exactly n points adjacent to P, 
Q and R. 

Every point R not adjacent to P nor Q is adjacent to some number of points 
adjacent to both P and Q so 

^2 x n = (st + l)(s + 1) - 2(t + l)s + t + 1 = s 2 t -st-s + t. 

The t+1 points adjacent with both P and Q are adjacent to s(t — 1) points that 
are not adjacent to either P nor Q so counting (S, R) where S <~ P, S ~ Q and 
5~ R 

J2 nx n = s(t+l)(t - 1). 
Counting triples (S\,S2, R) where Si <~ P, 5j ~ Q and Si ^ R and 5i 7^ ^2 gives 

5^n(n-l)x„ = (t + l)t(t-l). 

Clearly 

rf.-,,'" 1 -" Y,„>o. 

Expanding this and using the equations above yields the inequality 

(s~l)t(s 2 -t) > 0. 

Hence if s > 1 then t < s 2 and the other inequality follows by duality. □ 



4.2 Dualities, polarities and ovoids 

A duality of a generalised quadrangle ir is a map from the points to the lines that 
preserves incidence. Note that a generalised quadrangle which possesses a duality 
is of order (s, s) for some s. The map tt induces a map tt* from the lines to the 
points given by 

7r*«P,Q)) = 7r(P)n7r(Q). 
If 7T7T* is the identity map we say the duality n is a polarity. 
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Proposition 4.2.1. Let it be a polarity and let P be a point of a generalised 
quadrangle Q for which P ^ 7r(P). The point Q incident with the line n(P) and 
adjacent to P is the point 7r*(m) where m is the line joining P and Q. 

Proof. Now Q € tt(P) if and only if tt*{tt{P)) G tt(Q) if and only if P G tt(Q). 
Moreover P ~ Q if and only if ir(P) ~ 7r(Q), so 7r(Q) is incident with P and meets 
tt(P). Therefore tt(Q) = m and Q = n*(m). Note Q e tt(Q). □ 

A point Q is called absolute with respect to a polarity 7r if Q € 7r(Q). A line 2 is 
called absolute with respect to a polarity 7r if tt*(1) G 2. 

Proposition 4.2.2. Let Q be a generalised quadrangle with a polarity ir. Every 
line is incident with exactly one absolute point and every point is incident with 
exactly one absolute line. 

Proof. The statements are dual so it is sufficient to prove the first. 

Let I be an absolute line, ir*(l) € I. If P € I then ir*(l) e n(P) and if 7r(P) ^ I 
then 7T* (Z) = tt(P) n Z. If P is absolute then P e tt(P) and so P = tt*(Z). 

Now assume that I is not an absolute line. Proposition 4.2.1 implies that the 
point P € 2 collinear with 7r* (Z) is absolute. If Q e I is an absolute point then 
tt*(Z) e tt(Q) and Q e tt(Q), so Q = P. □ 

An otjoirf o/ a generalised quadrangle O is a set of points with the property that 
every line is incident with exactly one point of O. 

Proposition 4.2.2 tells us that the absolute points of a polarity form an ovoid. 

Theorem 4.2.3. LfQ is a generalised quadrangle of order (s, s) with a polarity n, 
then 2s is a square. 

Proof. Let the points of Q be {Pi \ i= 1,2, ... ,(st + l)(t + 1)} and define a matrix 
D= {dij) by 

f 1 ifpe^P,), 

\ ifP^7T(P,). 

Let D 2 = (eij). 

en — ^ ^ dijdji s ~\~ 1, 

3 

the number of the lines incident with the point Pj. 

&ik — ^ ^ dijdjk — d{j , 

where a^- is defined as in Proposition 4.1.3. Hence D 2 = A + si. In the proof 
of Proposition 4.1.3 we saw that A had eigenvalues s 2 + s + 1, s and — s with 
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multiplicities 1, s(s+ l) 2 /2 and s(s 2 + l)/2 and so D 2 has eigenvalues (s + l) 2 , 2s 
and with the same multiplicities. The matrix D has eigenvalues ±(s+l), ±\J (2s) 
and with total multiplicities 1, s(s + l) 2 /2 and s(s 2 + l)/2. Now D has constant 
row sum s + 1, so s + 1 is certainly an eigenvalue. Let u and w be the multiplicities 
of the eigenvalues a/ (2s) and — y/(2s) respectively, so u + w = s(s + l) 2 /2. The 
trace of D is equal to the number of absolute points of w. These points form an 
ovoid so there are s 2 + 1 of them. The sum of the eigenvalues of D counted with 
multiplicity is equal to the trace of D and so we have 

s 2 + 1 = s + 1 + u^/Tq - (s(s + l) 2 /2 - u)^/(2s), 

which implies u — s(s + l) 2 /4 + s(s — l)/(2^/(2s)). Since u is an integer, 2s is a 
square. □ 

Proposition 4.2.4. If the generalised quadrangle Q is a polar space of rank 2 that 
contains a polar space p of rank I as a hyperplane H of the ambient space then 
the points of p are an ovoid of Q . 

Proof. Every line of Q is a totally isotropic line of the ambient space which meets 
the hyperplane H in a point of p. □ 

In Section 3.3 we constructed large graphs of degree q + 1 and diameter 2 from a 
polarity of PG(2,q). 

Proposition 4.2.5. Let Q be a generalised quadrangle of order (s, s) with a po- 
larity ir. The graph whose vertices are the points of Q and whose vertices P and 
Q ^ P are joined by an edge iff P G n(Q), has degree s+1 and diameter 3. 

Proof. If P is an absolute point then P e 7r(P) and the degree of the vertex in 
the graph corresponding to P is s and if P is not an absolute point then it has 
degree s + 1 . 

Let Q ^ P be such that P £ n(Q) then by (GQ2) there exists an R e n(Q) 
such that P ~ R. Let / be the line joining P and R. In the graph there is a path 
P-ir*(l) - R-Q. □ 

4.3 The symplectic generalised quadrangle 

Given a line of PG(3, q) 

((x ,Xi,X 2 ,X3), (2/0,2/1,2/2,2/3)) 

the Pliicker coordinates are defined as 



Pij — Xiyj Xjyi. 
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The Pliicker coordinates are independent of the points on the line chosen 

Xi(yj + Xxj) - x j (y l + Xxi) = x^j - xjyi = p ih 

and satisfy 

P03P12 + P13P20 +P01P23 = 0. (4.1) 

The Klein correspondence takes a line of PG(3, q) to a point of Q + (5, q) by map- 
ping the line of PG(3,q) to the point {po3,Pi2,Pi3,P20,Poi,P23} which lies on the 
quadric (4.1). 

Let (i be the non-degenerate alternating form defined by 

/?(*, y) = xqVi - yixi + x 2 y 3 - V2X 3 . 

The lines of the W(3, q) that this form defines satisfy poi + P23 = 0, so the Klein 
correspondence takes a line of W(3, q) to a point of Q(4, q) defined by the quadratic 
form 

P03P12 + P13P20 - Poi = 0. 
Theorem 4.3.1. The generalised quadrangle W(3,q) is the dual ofQ(4,q). 

Proof. Let (x, y), (x, z) and (x, y+Az) be three concurrent lines of W(3, q). Define 
the point of Q(4, q) 

P*,y ■= ((P03,Pl2,Pl3,P20,P0l))- 

The points P x , y , Px.z and P x .y+Az are collinear since 

Therefore the line (P x ,y, -P x .z) is totally isotropic. Hence if two lines are concurrent 
in W(3, q) their images under the Klein correspondence are collinear in Q(4, q). □ 

THEOREM 4.3.2. If q is even then W(3,q) is self-dual. 

Proof. Let the generalised quadrangle Q(4, q) be defined by the quadratic form 

Q(x ) := x x 1 + x 2 x 3 + (x 4 ) 2 , 

where Xq — p 03 , x* — p 12 , x 2 = p 13 , x* 3 — p 2 o and x\ = p 01 . Assuming q is even, 
two points (x*) and (y*) of Q(4, q) are collinear iff 

Q(x* +y*) - Q(x*) - Q(y*) = x*yl + x\y* a + x* 2 y* 3 + x* 3 y* 2 = /3(x*,y*) = 0. 

Therefore the map 

x , x l7 x 2 , x 3 , X4J; 1 ^ ^Xq, x l7 x 2 , x 3 j;, 

from the points of Q(4, g) to the points of W(3,q), preserves collincarity. The- 
orem 4.3.1 implies that Q{A,q) is the dual of W(3,q) and so we conclude that 
W(3, q) is self-dual. □ 
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Let q be even for the rest of this section. 

Let x = ((xq, X\, X2, £3)) be a point of W(3,q) defined from the alternating form 

y) = x yi + y n xi + x 2 y 3 + y 2 x 3 . 

Let y = ((0, #2, 0, a?o)) an d z = ((0, £3, £0, 0)). The lines (x, y) and (x,z) are 
totally isotropic (and hence lines of W(3,q)), distinct if x ^ 0, and the other 
q — 1 totally isotropic lines containing x are (x,y + Az). The Pliicker coordinates 
{{xq,x\,x%,x%)) of these lines are given by P x , y = ((xq, x\, xqXi + x 2 x 3 , 0)), P XiZ = 
{{0,xqXi + £2X3, £§, £q)) and the formula from Theorem 4.3.1 

-fx,y+Az -^x,y 4" -^Px.z- 

According to Theorem 4.3.1 these points are collinear in the dual quadrangle so 
we can calculate the Pliicker coordinates 

// * * * * \\ // 4 22 22 2 2\\ // 2 2 2 2\\ 

U.P03>Pl2).Pl3>P2oJ/ — U^O; x l x Qi X 2 X 0> X 3 X 0>) ~ \\ x Qi x \i x 1i x 3 )l 

of the line that joins them. 

If xq = then at least one of the other £, must be non-zero. If x\ ^ then put y = 
((^3,0, £i,0)) and z = ((x 2 , 0, 0, £1)). If x 2 7^ then put y = ((#2, 0, 0, £1)) and 
z = ((0, x 2 ,0, xq)). If £3 7^ then put y = ((0, £3, £ , 0)) and z = ((£3, 0, £1, 0)}. 
In all cases the Pliicker coordinates of the line (-P x , y , f x ,z) arc the same. 
Let 7r* be the duality from the lines of W(3, q) to the points of 1^(3, q) given by 

(x,y) ~ P°J 2 = ((Kf^if,^ 2 ^^ 2 )), 

where a is an automorphism of GF(q). The map 7r from points to lines induced 
by the incidence preserving tt* is then 

(x) I * (P^y,Px!z) = (-P x ^/2 ;yCT /2,P xCT /2 zCT /2). 

and so 

7rM(x)) = ((K 2/4 ) 2 ,£f /2 ,4 2/2 ,£ 3 a2/2 )). 

Hence 7r is a polarity if and only if x° 2 = x 2 for all x e GF(q). To find such an 
automorphism it is necessary and sufficient that q = 2 2h+1 and we take a : x 

The duality tt takes the points 

((1, z, y, £)) ~ ((1, (£y + zY'\ 0), (0, (xy + z)^ 2 , x CT , 1)) 
and so the absolute points satisfy y = (xy + z) a / 2 + x a+1 and hence 

z = xy + jf + x a+2 . 



4.4. Inversive planes 
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The point ((0, 1, 0,0)) is also an absolute point since 

7r«(0, 1,0,0))) = ((0,0,1,0), (0,1,0,0)). 

Proposition 4.2.2 implies that 

{((0, 1, 0, 0))} U {((l,xy + y° + x°+\y, x)) \x,ye GF(q)} 

is an ovoid of W(3,2 2h+1 ). This ovoid was discovered by Tits and its stabiliser 
group is a simple group called the Suzuki group, which is denoted Sz(2 2h+1 ). 

4.4 Inversive planes 

Theorem 3.9.2 implies that the polar space of rank one Q~(3, q) consists of q 2 + 1 
points of the ambient space PG(3, q). Each point P of this elliptic quadric is the 
unique point on its tangent plane T P since the polar space contains no lines. The 
plane sections consist of either a single point or a conic Q(2, q) and the lines of 
the ambient space are incident with 0, 1 or 2 points of the elliptic quadric. 

An ovoid of PG{3 1 q) O is a set of points with the following properties. 

(01) Any line is incident with at most two points of O. 

(02) For any P g O, the union of all lines I with InO ~ {P} is a plane. 

The elliptic quadrics Q~(3, q) are examples of ovoids of PG(3, q). 
It follows immediately from the axioms that the plane sections of an ovoid consists 
of either a single point or an oval, and so an ovoid consists of q 2 + 1 points. The 
following theorem of Barlotti and Panella follows from repeated use of Segre's 
Theorem 2.2.1. 

Theorem 4.4.1. If q is odd then an ovoid of PG(3,q) is an elliptic quadric. 

However when q is even the following theorem implies that we have already seen 
that there is another example, the Tits ovoid; there are no other examples known. 

Theorem 4.4.2. If q is even then an ovoid ofW(3,q) is an ovoid of PG(3,q). 

Proof. We have to show that the lines of PG(3, q) that are not totally isotropic 
meet an ovoid O of W(3, q) in or 2 points. Let I be a line such that inO^f). 
For any point P g I n O the intersection P 1 - n O — {P} and hence ( 1 nO = |9. 
Hence at most half of the q 2 (q 2 + 1) non-totally isotropic lines are incident with 
points of O. Let n be the number of non-totally isotropic lines lines that meet O 
in i > points. Then 

5><?V + l)/2. 

»>i 
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Counting pairs (P, I) where P is a point of O and I is a non totally isotropic line 
gives 

J2*n = q 2 (q 2 + 1), 
*>1 

and counting triples (P, Q, I) where P € I and Q £ I are points of O and I is a non 
totally isotropic line gives 

1)7* =«V + 1). 

*>1 

These equations imply that 

2(i-2)(i-l)ri<0 

i>l 

and hence that t, = unless i — 1 or 2. And 

2 

^(*-2)r 4 = 

i=l 

implies n = 0. □ 

For g odd, we have the following theorem. For a proof see [14]. 
Theorem 4.4.3. If q is odd then there is no ovoid ofW(3,q). 

The known ovoids of W(3,q) and of PG(3,q), for q even are the elliptic quadric 
Q~(3, q) and the Suzuki-Tits ovoid (which exists when q — 2 2e+1 ). 

Consider the incidence structure whose points are the points of an ovoid O of 
PG(3, q) and whose "circles" are the subsets of points on an oval section of O. If 
we take a point P of C, an oval section and another point Q then q of the q+l 
planes containing the line (P, Q) contain one point of C \ {P} and the remaining 
oval section V meets C in the single point P. Hence this incidence structure satisfies 
the following axioms. 

An inversive plane is an incidence structure of points and circles which satisfy the 
following axioms. 

(11) Three distinct points are incident with exactly one circle. 

(12) If P and Q are two points and c is a circle incident with P and not incident 

with Q then there is exactly one circle d incident with P and Q such that 
cnd={P}. 



(13) There are at least two circles and every circle has at least three points. 
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For any point P of an inversive plane the points ^ P and the circles incident with 
P form an affine plane. If the inversive plane is finite then all these affinc planes 
have the same order; this integer is the order of the inversive plane. An inversive 
plane of order n has n 2 + 1 points and n(n 2 + 1) circles; every circle is incident 
with n + 1 points and any two points are incident with n + 1 circles. 

As we have seen the points and the non-tangent plane sections of an ovoid of 
PG(3, q) form an inversive plane. Dembowski [6] proved the following partial con- 
verse: 

Theorem AAA. Every inversive plane of even order n is isomorphic to the inci- 
dence structure of points and plane sections of an ovoid in PG(3, n). □ 

Note Dembowski's theorem implies that if there is an inversive plane of even order 
n then n is a power of 2. There are no inversive planes known of odd order that 
do not come from elliptic quadrics of PG(3,q). 

4.5 Exercises 

15. Prove that any pair of points of an inversive plane of order n are contained in 
n+1 circles. 

Let P be a point in an inversive plane of even order n and C be a circle not 
containing P. Prove that there is a point Q =^ P such that the n+1 circles 
containing P and tangent to C are the n+1 circles that contain P and Q. 

16. Let O be an oval of tt = PG(2, q) embedded in a PG(3, q). Let T 2 (0) be the 
incidence structure whose points are 

(a) the q 3 points of PG(3, q) \ tt, 

(b) the q 2 + q planes that meet tt in a tangent of O, 

(c) a point (oo) 
and whose lines are 

(i) the lines of PG(3, q) \ tt incident with a point of O. 
ill) the q + 1 points of O, 

and where incidence is inherited from the incidence of PG(3, q) and the point (oo) 
is incident with all the lines of type (ii). 

Prove that T 2 (0) is a generalised quadrangle. 

17. Let O be an ovoid of Q{A, q), defined by the quadratic form x xi + X2X3 + x 2 , 
that contains the point ((1,0,0,0,0)). Prove that if ((— y 2 — cx,l,c,x,y)) and 
((— y 2 — dx, l,d,x, y)} are points of O then c = d. Hence argue that O is necessarily 
of the form 

{((1,0, 0, 0, 0))} U {((-y 2 - xg{x, y), l,g{x, y),x, y)) : x, y e GF(q)} 
for some polynomial g(x,y). 
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Suppose that g(x,y) = —mx a where a is an automorphism of GF(q). Prove that 
O is an ovoid of Q(4, q) if and only if m is a non-square in GF(q). 



Chapter 5 



Appendix 



5.1 Solutions to the exercises 
Chapter 1 

1. The isomorphism is x i— > x + 1. 

2. Let the perspective point be the origin (0,0). 

Let A = (xi,yi), A' = (XiXi, Xiyi), B = (x 2 ,y 2 ), B' = (X 2 x 2 , X 2 y 2 ), C = {x 3 ,y 3 ) 
and C = (X3X3, Xsys). Then the point pi 2 := AB is the point 



(Ai - A 2 )(l - A 3 )pi 2 + (Ai - A 3 )(l - A 2 )pi 3 + (A 2 - A 3 )(l - Ai)p 23 = 0. 
3. The number of points of PG(3, q) is 



The number of points on a line is q+l. Each point is incident with a unique line 
so the number of lines in a spread is q 2 + 1 . The intersection of two subspaces of 
rank 1 in V(2,q 2 ) is the zero-vector. 

4. Let P be a point of JC. There arc q+l lines incident with P that contain at 
most r — 1 other points of K, so 




and it remains to check that 



4 
1 

L J q 



= (q A -l)/(q-l) = q a + q 2 + q+l. 



|/C|<(r-1)(« + 1) + 1. 
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If we have equality then every line is incident with or r points of K. If r < q 
then we can take a point Q not in K.. There are (rq — q + r)/r lines incident with 
Q that are incident with r points of JC. Hence r divides q. 

Chapter 2 

5. A conic is a set of points of PG(2, q) that are the zeros of a quadratic form 

ax 2 + by 2 + cz 2 + dxy + exz + fyz. 

The condition that a point P is contained in a conic imposes a linear condition on 
the coefficients of the quadratic form. Five points determines the quadratic point 
up to a scalar factor and hence determines the conic. 

There are q 2 +q+l points in PG(2,q), (q 2 + q+ l)(q 2 + q) ordered pairs of points, 
(q 2 + q + 1)(? 2 + q)q 2 ordered triples of points no three collincar, (q 2 + q + l)(q 2 + 
q)q 2 (q 2 — 2g + 1) ordered 4-tuples of points no three collinear, (q 2 + q + l)(q 2 + 
q)q 2 (q 2 — 2q + l)(q 2 — 5q + 6) ordered 5-tuples of points no three collinear. The 
number of conies is then 

(q 2 + q + i)(g 2 + q)q 2 (q 2 - 2g + i)(g 2 - 5 g + 6) 
(? + l)g(g-l)(g-2)(g-3) 

6. The dual of a linear MDS [n, n — d+ 1, c£]-code C is a linear [n,d—l, D]-code for 
some D. We have to show that the minimum distance is n — d + 2. The minimum 
distance is equal to the minimum weight, so suppose there is a vector x in the 
dual code of weight at most n — d + 1. The q n ^ d+1 vectors of C differ on a set of 
n — d+1 positions that include those where x has a non-zero entry. However since 
x is in the dual code the vectors of C satisfy a linear relation in these n — d+1 
positions, a contradiction. 

7. The number of polynomials of degree at most q — 1 is q q and so is the number 
of functions from GF(q) to GF{q). If two polynomials / and g of degree at most 
q — 1 define the same function from GF(q) to GF(q) then / — g is zero on all 
elements of GF(q) and has degree at most q — 1 and hence / = g. 

8. Since q is even q + 1 is odd so every point not in the oval is incident with 
a tangent. Every point in the oval is incident with a tangent, so the set of q + 1 
tangents cover all points. A set of k lines covers at most kq+ 1 points with equality 
if and only if the lines are concurrent. 

9. 

1. If H contains the points ((l,x,a)) and ((l,x,b)) then, since the points 
((0,0,1)), ((l,:r, a)) and ((l,x,b)} are collinear, a = b. 

2. The lines Z = aX arc incident with ((0,1,0)) and are therefore incident 
with distinct points of the set {((1, x, f(x))) | x € GF(q)}, so a = f(x) has 
a unique solution, i.e. / is a permutation. 
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3. The lines Z + bY + (f(s) + sb)X = contain the point (1, s, f(s)) and meet 
a point of the set {(l,x + s, f(x + s)) \ x e GF(q)*} whenever f(x + s) + 
bx + f(s) = 0. Hence b — (f(x + s) + f(s))/x should have a unique solution 
for each b. 

4. If / satisfies all the properties then every line is incident with or 2 points 
oiH. 

10. By choosing a basis we can assume that an arc contains the r + 2 points 

((1,0,...,0)),((0,1,0,...,0)},((0,...,0,1)}, and ((1, 1, . . . , 1)). 

Let P = (pi) be any other point. Since r > q — 1 there must be two positions say 
j and k such that pj = pk or a position I such that p\ = 0. In the first case the 
hyperplane Xj — Xk contains r + 1 points and in the second case the hyperplanc 
Xi = contains r + 1 points. 

Chapter 3 

11. 

1. 

(x)^ = {(y)|/3(x,y)=0} 
is a line of PG(2, q) so x- 1 and z 1 - have a common point. 

2. Add a vertex to G and join it to all the singular points. Then the degree 
remains q + 1 and since every point lies on a tangent (q is even) it is at most 
at distance 1 in the graph to a singular point. 

3. Add a vertex to G corresponding to each singular point and join it to the 
neighbours of the singular point. Then the degree increases by 2, there are 
at most two tangents incident with a given point. The diameter is still 2. 
Repeat this process. 

12. The subspace P^- is a hyperplane in the ambient space and so X = P^- n U is 
subspace of rank r — 2 of isotropic vectors perpendicular to P. The totally isotropic 
lines joining a point of X to P is the subspace W — P X. Clearly X — W n U 
is a hyperplane of both W and U. 

13. A solution would be Figure 5.1. 

If we put uiu 2 + as the fifth coordinate to each point (m,U2,Us, 114) we get 
Q(4,2). 

14. We can assume that m < r — 1 since otherwise the bound follows from Theo- 
rem 3.9.2. 

Let N be the set of points that are incident with an element of M. 
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<i,o,o,o> 



<0,0,0,1>, 



<0,1,0,0>i 




<1,1,1,0> 



<1,1,0,0> 



<0,0.1,0> 



Figure 5.1: W{3,2) 



Let Ti be the number of points of p \ N that are incident with exactly i totally 
isotropic subspaces of dimension m + 1 containing an clement of A4. Clearly 



where x = \M\. 

Corollary 3.5.6 used repeatedly implies that the number of totally isotropic sub- 
spaces of dimension m + 1 containing a fixed subspace of dimension in is the 
number of points in a polar space of rank r — m — 1. Counting pairs (P, U) where 
P is a point of p \ N and U is a totally isotropic subspace of dimension m + 1 
containing an element of M. gives 



where F(r) is the number of points in a polar space of rank r as in Theorem 3.9.2. 

Corollary 3.5.5 used repeatedly implies that the number of pairs totally isotropic 
subspaces of dimension m + 1 containing fixed subspace of dimension m is the 
number of points in a polar space of rank r — m — 1 . Counting triples (P, T, U) 
where P is a point of p\N and U and V are totally isotropic subspaces of dimension 
m + 1 containing an element of M. gives 



Y j n^F{r)-x{q m+1 -l)/{ q -l) 



in = xq m+1 F{ 



r — m — 1) 



Tj = x(x - l)F(r - m — 1) 



Now expand 



£(i - 1 - (x - l)/q m+1 ) 2 n > 



and conclude that 



-(x + q r -l)(x-q r+£ -1) >0. 



5.1. Solutions to the exercises 
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Chapter 4 

15. The quotient geometry at any point P is an affinc plane Ap of a fixed order 
n. So there are n 2 + 1 points. If we fix P and Q then there are n+1 lines incident 
with Q in the plane Ap so there are n+1 circles incident with both P and Q. A 
circle c that does not contain P is an oval in the affinc plane Ap . If n is even then 
this oval has a nucleus. If this nucleus lies on the line at infinity the circles that 
joining a single point of c to P coincide only at P, which would imply that there 
are at least n{n + 1) + 1 points in the inversive plane, which there are not. So the 
nucleus Q lies in Ap and all the circles that join a single point of c to P contain 
the point Q. 

16. We have to check axiom (GQ2). 

A point P a type (a) and a line I of type (i) span a plane n' which meets n in a 
line say m. 

If to is not as a tangent to O there is another line of type (i) V such that (I, I') 
meets ir in to and a £ I' . The lines I and I' are contained in the plane it' so have 
a common point. 

If to is a tangent then tv' is a point of type (b) and the line of type (i) joining P 
to the point to n I has the required property. One uses similar arguments to check 
the other point and line types. 

17. For any two points of u, v e O the bilinear form 

/3(u, v) = u Q vi + v Ui + u 2 v 3 + u 3 v 2 + 2uiVi ^ 0. 

However 

l3((—y 2 — cx, 1, c, x, y), {—y 2 — dx, l,d,x,y)) = —2y 2 — cx — dx + cx + dx + 2y 2 = 0. 

Now O contains (1,0,0,0,0) so u\ ^ for any point in the ovoid. An ovoid 
of Q(4, q) has q 2 + 1 points and so there is a unique point of O of the form 
(—y — cx, 1, c, x, y) for each pair (x, y). 

Let g(x, y) = —mx a and check that 

(3((-y 2 - mx a+1 , 1, -m* 7 , x, y), (-t 2 - ms a+1 , 1, -m a , s, t)) 

= -y 2 + mx a+1 - t 2 + ms a+1 - smx a - mxs a + 2yt = m(x - s) a+1 - (y - t) 2 . 
Now assuming that (x,y) ^ (s,t) [5 will be always non-zero iff to is a non-square. 
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